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Abstract 

A classical E-inflnity operad is formed by the bar construction of the symmetric groups. 
Such an operad has been introduced by M. Barratt and P. Eccles in the context of simplicial sets 
in order to have an analogue of the Milnor FK-construction for infinite loop spaces. The purpose 
of this article is to prove that the associative algebra structure on the normalized cochain complex 
of a simplicial set extends to the structure of an algebra over the Barratt-Eccles operad. We 
also prove that differential graded algebras over the Barratt-Eccles operad form a closed model 
category. Similar results hold for the normalized Hochschild cochain complex of an associative 
algebra. More precisely, the Hochschild cochain complex is acted on by a suboperad of the 
Barratt-Eccles operad which is equivalent to the classical little squares operad. 

Introduction 

The main purpose of this article is to provide the normalized cochain complex of a 
simplicial set N*(X) with the structure of an algebra over a suitable -E^-operad. Our 
construction is motivated by results of M. Mandell (cf. [19]) which imply that any such 
structure determines the homotopy type of X, provided X is nilpotent p-complete and has 
a finite p-type. 

To be precise, we consider a classical -E^-operad called the Barratt-Eccles operad, 
because it comes from a simplicial operad introduced by M. Barratt and P. Eccles for the 
study of infinite loop spaces (cf. [1]). This operad, which we denote by £, consists of 
a sequence of chain complexes £(r), r G N, formed by the normalized bar constructions 
of the symmetric groups E r . An ^-algebra is an F-module A equipped with evaluation 
products £ (r) ® A® r — > A defined for r G N. Accordingly, an element p G £(r) gives rise 
to an operation p : A® r — > A. 

We obtain the following result: 

Theorem 

For any simplicial set X, we have evaluation products £(r) ® N*(X)® r — > N*(X) 
(functorial in X) which give the normalized cochain complex N*(X) the structure of an al- 
gebra over the Barratt-Eccles operad £ . In particular, the classical cup-product of cochains 
is an operation po '■ N*(X)® 2 — > N*(X) associated to an element po G £(2)q. 

The existence of such ^-algebra structures is proved by Justin Smith in [29]. In 
this article, we follow a different and more combinatorial approach in order to make the 
evaluation products £(r) ®N*(X)® r — > N*(X) completely explicit. As an example, in 
the case of spheres S n , we obtain a simple formula for the evaluation products 

£(r) ® N*(S n )® r -> N*(S n ) 

(cf. theorem 3.2.4). 
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The Barratt-Eccles operad comes equipped with a diagonal £(r) — > £(r) <g> £(r) 
because it is the chain complex of a simplicial operad. This structure has interesting 
applications which make the Barratt-Eccles operad suitable for calculations in homotopy 
theory. For instance, we have a straighforward construction of path-objects in the category 
of ^-algebras. As a result, we prove that differential graded algebras over the Barratt-Eccles 
operad form a closed model category. We do not know whether this property is satisfied 
for any .Eoo-operad. 

Here is a general result obtained in section 3.1. The Barratt-Eccles operad V = £ is a 
E*-projective resolution of the operad Q = C of commutative algebras. In general, we may 
replace an operad Q by the operad tensor product V = £ <E> Q which form a £*-projective 
resolution of Q. We obtain the following theorem: 

Theorem 

We consider an operad V such that V = £® Q. We assume the classical definition of a 
weak equivalence (respectively, of a fibration) in the category of V- algebras. Namely, a weak 
equivalence (respectively, a fibration) is an algebra morphism which is a weak equivalence 
(respectively, a fibration) in the category of dg-modules. We claim that these definitions 
provide the category of V '-algebras with the structure of a closed model category. 

The simplicial Barratt-Eccles operad has a filtration 

F X W C F 2 W C • • • C F n W C • • • C W 

by simplicial suboperads F n W whose topological realizations |-F n W| are equivalent to the 
classical operads of little n-cubes (cfi [3], [16], [28]). We have an induced filtration on the 
associated differential graded operad 

F x £ C F 2 £ C • • • C F n £ C • • • C £. 

The operad F\£ is identified with the associative operad. The operad F 2 £ is the chain 
operad of a simplicial operad equivalent to the little squares operad. The next result 
implies that this operad F 2 £ gives a solution to a conjecture of Deligne: 

Theorem 

For any associative algebra A, the normalized Hochschild cochain complex of A (de- 
noted by C*(A,A)) is endowed with natural evaluation products F 2 £{r) <8> C*(A, A)® r — > 
C*(A,A) which give C*(A,A) the structure of an algebra over the operad F 2 £. In partic- 
ular, the classical cup-product of Hochschild cochains is an operation no '■ C*(A, A)® 2 — > 
C*(y4, A) associated to an element /iq G £(2)q. 

The pivot of our constructions is formed by a quotient operad X of the Barratt- 
Eccles operad £ which we call the surjection operad. This operad is also introduced 
(with different sign conventions) by J. McClure and J. Smith in their work on the Deligne 
conjecture (cfi [22], [23]) to which we refer in the article. To be precise, the Barratt-Eccles 
operad £ operates on cochain complexes of simplicial sets and on Hochschild complexes of 
associative algebras through a morphism TR : £ — > X which we call the table reduction 
morphism. 
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One observes precisely that the surjection operad X acts naturally on the cochain 
complex of a simplicial set. This idea goes back to D. Benson (cf. [2, Section 4.5]) and to 
the original construction of the reduced square operations by N. Steenrod (cf. [30]). The 
introduction of the surjection operad in the context of the Deligne conjecture is due to J. 
McClure and J. Smith. According to these authors, the surjection operad X is endowed 
with a filtration 

F\X C F 2 X C • • • C F n X C---CX 

by suboperads F n X such that F\X is identified with the associative operad. In addition, 
the operad F 2 X acts naturally on the Hochschild cochain complex of an associative algebra 
(cf. [22], [23]). 

Finally, we deduce our main theorems from the following result: 
Theorem 

The surjection operad X is a quotient of the Barratt-Eccles operad S. More precisely, 
we have a surjective morphism of filtered operads TR : £ — > X such that F\ TR : F\S — > 
F\X is the identity isomorphism of the associative operad. 

We give a geometric interpretation of the table reduction morphism TR : £ — > X in 
the note [4]. 

J. McClure and J. Smith prove that the surjection operad F n X is equivalent to the 
chain-operad of little n-cubes. (As a consequence, the operad F 2 X is also a solution 
to the Deligne conjecture.) We prove more precisely that the table reduction morphism 
induces weak equivalences F n TR : F n £-^F n X. But, since the operads F n X are not 
directly associated to a simplicial operad, it is not clear that certain of our constructions 
are still available in the category of algebras over the surjection operad. This motivates 
the introduction of the Barratt-Eccles operad and of the table reduction morphism. 

We refer to section for conventions on operads which are adopted throughout the 
article. The detailed definition of the Barratt-Eccles operad is given in section 1.1. The 
surjection operad is introduced in section 1.2. Section 1.3 is devoted to the construction 
of the table reduction morphism. The properties of the morphism are proved in sections 
1.4 and 1.5. (These two sections may be skipped in a first reading.) The little cubes 
nitrations and the applications to the Deligne conjecture are explained in section 1.6. The 
construction of the algebra structure on the normalized cochain complex of a simplicial set 
is achieved in section 2. The applications of our constructions to homotopical algebra are 
explained in section 3. 
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§0. Conventions 



0.1. On permutations 

We let S r , r G N, denote the permutation groups. The element l r G E r is the 
identity permutation l r = (1, 2, . . . , r). In general, a permutation a G E r is specified by 
the sequence (cr(l), cr(2), . . . , cr(r)) formed by its values. 

Given si, . . . ,s r G N, we have a block permutation c*(si, . . . , s r ) G S SlH |_ Sr asso- 
ciated to any cr G S r and which is determined by the following process: in the sequence 
(<t(1), cr(2), . . . , cr(r)), we replace the occurence of each value k = 1, . . . , r by the sequence 

si + «2 H h Sfc-i + 1, si + s 2 H h + 2, . . . , si + s 2 H h s fe _i + s fc . 

For instance, if cr is the transposition a = (2,1), then cr*(p,q) is the block transposition 
v*(p, q) = (p+l,...,p+g,l,...,p). 

0.2. On £/ie symmetric monoidal category of dg-modules 

Let us fix a ground ring F. The category of F-modules is denoted by M.od^. The 
category of differential graded modules is denoted by dg Modu- 
li V is a differential graded module (or, for short, a dg-module), then V has either 
an upper grading V = V* or a lower V = V* grading. The equivalence between a lower 
and an upper grading is given by the classical rule. We have explicitly Vd = V~ d . Let 
us mention that differential degrees are assumed to range over the integers without any 
restriction. In general, the differential of a dg-module is denoted by 5 : V* — > V* +1 . 

We equip the category of dg-modules with the classical tensor product of dg-modules 

® : dg Modf x dg Mod^ — > dg Mod^ . 

To be explicit, if U, V G dg M.od^, then U ® V G dg Mod^ has the module 

(t/®y) n = 0^®^ 

in degree n. The differential 5 : £7 ® V — > (7 ® V is given by the classical derivation rule 

6(u <S>v) = 8(u) <g> v + (-l) d u <g> 5(w), 

for all homogeneous elements u G £7 d and v £ V e . The symmetry operator r : U <S> V — > 
V <g> ?7 follows the sign-rule. Precisely, a permutation of homogeneous symbols, which 
have respective degrees d and e, produces a sign (— l) de . In particular, given homogeneous 
elements u E U d and d G V 6 , we have 

t(u®v) = {-l) de v®u. 

Similarly, in the derivation rule above, the permutation of the differential 5, which has 
degree 1, with the element u, homogeneous of degree d, produces the sign (— l) d . 
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A morphism / : U — > V is homogeneous of degree <i if f(U*) C y*+ d , for all * 6 Z. 
The differential 6(f) : U — > V is given by the commutator of / with the differentials of U 
and V: 

5(/) = 5-/-(-l) d /-5- 

The dg-module formed by the homogeneous morphisms is denoted by Hornet/, V). Thus, 
we have explicitly: 

Homjj(*7, V) = Y[ Hom F (t/*, V* +d ) = J] Hom F (L/* +d , V*). 

This dg-module Hom F (?7, V) is an internal horn in the category of dg-modules. 

0.3. The symmetric monoidal categories 

We are concerned with the following classical symmetric monoidal categories: 

1) the category of F-modules Mod® equipped with the classical tensor product 

<g> : Mod® x Mod® — > Mod®; 

2) the category of dg-modules dg Mod® equipped with the tensor product of dg-modules 

<S> : dg Mod® x dg Mod® — > dgMod®, 

whose definition is recalled in the paragraph above; 

3) the category of sets Set equipped with the cartesian product 

x : Set x Set — > Set; 

4) the category of simplicial sets S equipped with the cartesian product of simplicial sets 

x : S x S — > S. 

In addition, we shall consider the symmetric monoidal category of (differential graded) 
coalgebras. Classically, a coalgebra is a (differential graded) module X e TWoc/f together 
with an associative diagonal A : X — > X <g> X. One observes that a tensor product of 
coalgebras X <g> F e TWorfF is equipped with a canonical diagonal which is given by the 
composite arrow 

X(g)Y ^ x (g)X (g)Y (g)Y (1,3,2,4 ) x ® y ® x ® y. 

Therefore, the dg-coalgebras form a symmetric monoidal category. 

0.4. On normalized chains and cochains 

If X is a simplicial set, then C*(X) denotes the dg-module whose degree d com- 
ponent Cd(X) is the free F-module generated by the set X d of the rf-dimensional sim- 
plices of X. The differential of x E X d in C*(X) is given by the classical formula: 
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5(x) = J2i=o(~^ydi( x )- The normalized chain complex N*(X) is the quotient of the 
dg-module C*(X) by the degeneracies: 

N d (X) = C d (X)/s C d _ 1 (X) + • • • + s d -iC d -i(X). 

We consider also the dual cochain complexes C*(X) = Hom F (C*(X),F) and N*(X) = 
Hom F (A^(X),F). 

Let us recall that the normalized chain complex X i— > N*(X) is a (symmetric) 
monoidal functor from the category of simplicial sets to the category of dg-modules. More 
precisely, the Eilenberg-Zilber morphism provides a natural equivalence 

EZ: N* (X) <g) AT* (Y) —> AT* (X x Y) 

which is associative and commutes with the symmetry isomorphism. 

In addition, the dg-module N*(X) is equipped with a natural diagonal (the Alexander- 
Whitney diagonal) and forms a dg-coalgebra. We conclude that the normalized chain 
complex X i— > N*(X) is a (symmetric) monoidal functor from the category of simplicial 
sets to the category of dg-coalgebras. 

We refer to the classical textbook of S. Mac Lane (cf [18, Section VIII. 8]) for the 
properties of the Eilenberg-Zilber equivalence. 

0.5. On the notion of an operad 

The main structures involved in our article are operads in the symmetric monoidal 
category of dg-modules. But, for simplicity, we recall the definition of an operad in the 
category of F-modules. In fact, the notion of an operad makes sense in any symmetric 
monoidal category. For an introduction to this subject, we refer to the articles of E. 
Getzler and J. Jones (cf. [10]), V. Ginzburg and M. Kapranov (cf [11]) and to the work 
of P. May (cf [21]). 

A £*-module M is a sequence M = M(r), r G N, where M(r) is a representation 
of the permutation group E r . A morphism of £*-modules / : M — > AMs a sequence of 
representation morphisms / : M(r) — > N(r). 

An operad V is a £*-module equipped with composition products 

V(r) <g> V(s 1 ) (8) ••• (8) V(s r ) -> V(s 1 + ■ ■ ■ + s r ) 

defined for r > 1, s\,...,s r > 0, and which statisfies some natural equivariance and 
associativity properties. A morphism of operads / : V — > Q is a morphism of £*-niodules 
which commutes with the operad composition products. 

In general, an element p G V(r) represents a (multilinear) operation in r variables 
x\, . . . , x r . Thus, we may write p = p(x±, . . . , x r ). The action of a permutation a G 
E r on p G V(r) is given by the permutation of variables. Explicitly, we have a ■ p = 
p( x a(i)> • • • ? x a(r))- The composition product of p G V(r) and qi G V(si), . . . , q r G V(s r ) 
is denoted by p(qi, . . . , q r ) G V(s\ + • • • + s r ). In fact, this operation is given by the 
substitution of variables xi, . . . , x r by operations qi, . . . , q r . 

We assume that the composition product of an operad has a unit 1 G V(l). This 
unit represents the identity operation l(xi) = x\. In this situtation, there are partial 
composition products 

o fc : V(r) <g> V(s) -> V(r + s - 1) 
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defined for k = 1, . . . , r and which determine the operad composition products. Explicitly, 
the partial composition products of p G V(r) and q G V(s) are defined by the relation 
P°k Q = . - . , 1, 1, - - . , 1) (the operation q is set at the kth entry of p). 

0.6. On algebras over an operad 

The operad P has an associated category of algebras. By definition, a P-algebra is an 
F-module A equipped with equivariant evaluation products 

V(r) ®A® r -> A 

defined for r > 0. This evaluation product has to be associative with respect to the 
operad composition product and unital with respect to the operad unit. The evaluation 
product of an operation p G V(r) at ai,...,a r G A is denoted by p(a±, . . . ,a r ) G A. 
The equivariance relation reads (a ■ p)(ai, . . . , a r ) = p(a CT (i), . . . , a a (r))- A morphism of 
P-algebras / : A — > S is a morphism of F-modules which commutes with the evaluation 
products. The free P-algebra generated by an F-module V is denoted by V(V). 

0.7. The endomorphism operad 

The endomorphism operad of an F-module V is the operad such that Homy(r) = 
HomiF(V® r , V) and whose composition product is defined by composing multilinear maps. 
If f . y® r -> V, then the map a • / : V® r -> F is defined by /(ui,...,v r ) = 
f{ v a{i)i • • • ? ^cr(r))- An operad morphism P — > Homy gives the dg-module V the structure 
of a P-algebra (c/. [11]). Accordingly, the operad Homy is the universal operad such that 
the dg-module V has the structure of a Homy-algebra. 

0.8. On the normalized chain complex of a simplicial operad 

If O is a simplicial operad, then the associated normalized chain complexes V(r) = 
N*((D(r)) form an operad in the category of dg-coalgebras, because the normalized chain 
complex functor iV*(— ) is symmetric monoidal as reminded in the paragraph 0.4. Explic- 
itly, the Alexander- Whitney diagonal 

N*(<D(r)) -> N*((D(r)) ® N*((D(r)) 

gives N*(0(r)) the structure of a dg-coalgebra and the composite of the composition 
product of O with the Eilenberg-Zilber equivalence 

N*(0(r)) ® iV*(£>(si)) ® • • • <g) N*(0(s r )) -> iV*((9(r) x x • • • x (9(s r )) 

-> AT,(0( Sl + ... + s r )) 

gives the structure of a dg-operad. 

0.9. On i^op/ operads 

An operad P in the monoidal category of coalgebras is called a Hopf operad (as in 
[10]). Accordingly, a dg-operad V is equipped with the structure of a Hopf operad provided 
we have diagonals 

V(r) -> V{r)®V{r) 
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that commute with the operad composition products 

V(r) © P(si) © • • • © P(s r ) -> P(si + • • • + s r ). 

Similarly, a P-algebra together with a diagonal is called a Hopf P-algebra. 

In this article, we consider only "P-algebras in the category of dg-modules (with no 
coalgebra structure). We are just interested in the following property of algebras over a 
Hopf operad: a tensor product of P-algebras A <g> B G M.od^ is equipped with a natural 
"P-algebra structure. Precisely, the composite 

V{r) ®(A® B)® r — ► (V(r) ® V{r)) ®{A® B)® r 

(7>(r) © A® r ) © (P(r) © S® r ) 
— > A <g> S 

gives the tensor product A <g> £? G .Moc^r the structure of a P-algebra. Equivalently, let 
Z)iP(i) ® P(2) e ^( r ) ® ^( r ) ^ e tne diagonal of an operation p G Then, in A © B, 

we have p(ai © 61, . . . , a r © b r ) = X^P(i)( a i> ■ ■ ■ > °v) ®P(2)(&i> • • • 7 M- 

0.10. TTie permutation operad 

The permutation groups S r , r G N, form an operad in the category of sets. This 
operad is called the permutation operad. The composition product 

E r x E Sl x • ■ ■ x Ti Sr — > E Sl ^ — ^ Sr 

is characterized by the relation 

lr(lsi? • • • ? ls r ) = IsiH \-s r - 

Thus, if it G E r and Ui G E Sl , . . . , v r G S Sr , then, in E SlH hSr , we have the relation 

u(v\, ...,v r ) = vi © • • • © v r ■ u*(si, . . . , s r ) 

= lt*(si, . . . , S r ) ■ © • • • © U u ( r ). 

In fact, the composite permutation tt(vi, . . . , v r ) G E SlH hSr , can be obtained by the 

following explicit substitution process. In the sequence (u(l), u(2), . . . , u(r)), we replace 
the occurence of k = 1, . . . , r by the sequence (ufc(l), i>fc(2), . . . , Ufc(sfc)) together with an 
appropriate shift. To be precise, we increase the elements Vk(j) (where j = 1, 2, . . . , Sk) by 
si + S2 + ■ ■ • + Sk-i- The process is the same for a partial composition product 

uo k v = it(l,...,l,v,l,...,l) G E r+S _i. 

In this case, we have just to replace the occurence of k by the sequence (v(l) +k — l, v(2) + 
k — 1, . . . , v(s) + k — 1) and to increase by s the elements it(i) such that u(i) > k. For 
instance, if u = (3, 2, 1) and u = (1, 3, 2), then we obtain u o 2 v = (5, 2, 4, 3, 1). 
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0.11. The associative and the commutative operads 

An algebra over the permutation operad is just an (associative) monoid. There is 
also an operad in the category of sets whose algebras are commutative monoids and whose 
components are reduced to base points 0(r) = pt, for all r G N. We consider the associated 
operads in the category of F-modules. 

The associative operad A denotes the operad in the category of F-modules whose alge- 
bras are associative algebras. The module A(r) is generated by the multilinear monomials 
in r non-commutative variables. Explicitly, we have: 

•4(0 = 0,. . ¥- Xil ---x ir 

where (ii, . . . , i r ) ranges over the permutations of (1, . . . , r). 

The commutative operad C is the operad in the category of F-modules whose algebras 
are associative and commutative algebras. The module C(r) is generated by the multilinear 
monomials in r commutative variables. Thus, we have 

C(r) = ¥ -xi---x r 

and C(r) is the trivial representation of the symmetric group E r . 
There is an obvious operad morphism A — >C. 
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§1. The operads 



1.1. The Barratt-Eccles operad 

1.1.1. Summary 

In general, an i^-operad £ is a £* -projective resolution of the commutative operad 
C. To be more explicit, an operad is £* -projective if it is projective as a E*-module (each 
component £{r) is a projective representation of S r ). An operad is a resolution of the 
commutative operad C, if it is endowed with a quasi-isomorphism £ C. 

There is a canonical .Eoo-operad £ given by the bar construction of the symmetric 
groups and equipped with a diagonal £(r) — > £(r) <S> £(r). The aim of this section is to 
recall the definition and to make explicit the structure of this operad. In fact, the operad £ 

fits in a factorization of the morphism A >C introduced in paragraph 0.11. To be more 

explicit, we have morphisms 

A — >£^C. 

One observes precisely that the degree component of £(r) is equal to the associative 
operad A(r). Accordingly, we obtain an operad inclusion A C £. Furthermore, the maps 
£( r )o — A(r) — >C(r) define an augmentation morphism £ — ^->C. 

In this article, the dg-operad £ is called the Barratt-Eccles operad, because £ is the 
normalized chain complex of a simplicial operad W introduced by M. Barratt and P. Eccles 
for the study of infinite loop spaces (cf. [1]). 

1.1.2. The dg-module £(r) 

The dg-module £(r) is the normalized homogeneous bar complex of the symmetric 
group £ r . To be more explicit, the module £{r)d is the F-module generated by the d + 1- 
tuples (wq, . . . , w d ), where Wi G E r , for % = 0, 1, . . . , d. If some consecutive permutations 
Wi and Wi + i are equal, then, in £(r) d , we have (wo, . . . ,w d ) = 0. The differential of £{r) 
is given by the classical formula: 

d 

6 (w , ...,w r ) = ^2(-iy(w Q , ...,wi,...,w d ). 

i=0 

The permutations a G E r act diagonaly on £(r)*: 

a ■ (wq, ...,w d ) = (a-w ,...,a-w d ). 

The quasi-isomorphism £ (r) C(r) is given by the classical augmentation £ (r) — > ¥ 
from the homogeneous bar construction to the trivial representation. The degree com- 
ponent of £(r) is clearly the regular representation of the symmetric group E r . Therefore, 
we have a canonical morphism of dg-modules A(r) — > £(r). 

It is possible to specify an element (wo, . . . , w d ) G £{r) by a table with d + 1 rows 
indexed by 0, . . . , d. The row i consists of the sequence (wi(l), . . . ,Wi(r)) and determines 
the permutation Wi. For instance, the table: 

1,2,3,4 
2,1,4,3 
1,4,2,3 
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represents the element (wq, wi, w 2 ) G £(4) 2 such that w = (1, 2, 3, 4), wi = (2, 1, 4, 3) and 
w 2 = (1,4,2,3). 

1.1.3. The composition product 

The composition product of the operad £ is induced by the composition product of 
permutations. More precisely, if u = (uo, . . . ,Ud) G £(r)d and v = (vo, . . . ,v e ) G £(s) e , 
then, in £{r + s — l)d+e, we have the identity 

uo kV = y2 v ±( u x °k v yo , . . . , u x o k V y ) . 

The sum ranges over the set of paths in an d x e-diagram such as: 



12 3 d=4 



e=3 



>• 




> 

1 


2 

: > 








3 


4 








5 

: ^ 



The indices involved in the sum are given by the coordinates of the vertices. In the example 
above, we have: 

= (0,0), (1,0), (2,0), (2,1), (3,1), (3,2), (3,3), (4,3). 

The sign associated to a term is determined by a permutation of the horizontal and vertical 
segments of the path. More precisely, we consider the shuffle permutation which takes the 
horizontal segments to the first places and the vertical segments to the last places. The 
sign is just the signature of this shuffle. In the example, the segments 

(0,1), (1,2), (2,3), (3,4), (4,5), (5,6), (6, 7) 

are permuted to 

(0,1), (1,2), (3, 4), (6, 7), (2, 3), (4, 5), (5, 6) 
and, result, the sign is —1. 
1.1.4. The diagonal 

There is also a diagonal A : £{r) — > £{r) ® £ (r) which gives the cup-product in the 
cohomology of the symmetric groups. This diagonal is given by the classical formula: 

n 

A(w , ...,w n ) = ^2(w , ...,w d )<8> (w d , ■■■,»„), 

d=0 

for any (w ,...,w n ) G £(r) d . 
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1.1.5. On the classical Barratt-Eccles operad 

As mentioned in the introduction of the section, the operad £ is associated to a 
simplicial operad W (the classical Barratt-Eccles operad). We recall the definition of W. 

If X is a (discrete) set, then W(X) denotes the classical contractible simplicial set 
associated to X, which has the cartesian product 

W(X) n = X x ■ ■ ■ x X 

n+1 

in dimension n. The faces and degeneracies of W(X) are obtained by omitting and re- 
peating components. Explicitly, if (xq, • • • ,x n ) G W(X) n , then we have 

di(x ,...,x n ) = (x ,...,Xi,...,x n ), for % = 0,1,..., n, 
and Sj(xo,...,x n ) = (x ,...,Xj,Xj,...,x n ), for j = 0, 1, . . . , n. 

We observe that X \— > W(X) defines a (symmetric) monoidal functor from the category 
of sets to the category of simplicial sets. We have W(X x Y) = W(X) x W(Y). As a 
consequence, if O is an operad in the category of sets, then W(0) is an operad in the 
category of simplicial sets. 

The Barratt-Eccles operad is formed by the contractible simplicial sets W(r) = 
W(S r ), r G N, associated to the permutation operad. To be explicit, the simplices 
(wo, • • • ,w n ) G W(S r ) n support the diagonal action of the symmetric group. We have: 

a ■ (w , ...,w n ) = (a-w ,...,a-w n ), 

for any a G S r . Furthermore, given u = (uq, ■ ■ ■ , u n ) G W(E r ) n and v = (vq, . . . , v n ) G 
W(E s ) n , the composite operation u o k v G W(E r+s _i) n is given by the formula: 

u o k v = (u o k v ,..., u n o k v n ). 

The augmentation maps 

W(E r ) ^pt 

form a morphism of simplicial operads, since the base points define the operad of commu- 
tative monoids (cf. paragraph 0.11). 

We have clearly £{r) = N*(W(Ti r )). In fact, our definition of the composition product 
in the operad £ follows from a classical representation of the Eilenberg-Zilber equivalence 

N d (W(Z r ))®N e (W(Z s ))^N d+e (W(Z r ) x W(E S )) 

(cf. [8, Section II. 5]). The diagonal £(r) — > £(r) <8> £(r) defined in paragraph 1.1.4 is 
clearly the Alexander- Whitney diagonal of the normalized chain complex A^(W(£ r )). 

1.2. The surjection operad 

The surjection operad X is a quotient of the Barratt-Eccles operad £. The structure 
of the surjection operad X is made explicit in this section. The quotient morphism is 
introduced in the next section. 
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1.2.1. The module of surjections 

The module X(r)d is generated by the non- degenerate surjections u : {1, . . . , r + d} — > 
{1, . . . , r}. The degenerate surjections, whose definition is given below, are equivalent to 
zero in X(r)a- The non-surjective maps represent also the zero element in X(r)d- In the 
context of the surjection operad, a map u : {1, . . . , r + d} — > {1, . . . , r} is represented by 
a sequence (u(l), . . . , u{r + d)). By definition, a surjection m : {1, . . . , r + d} — > {1, . . . , r} 
is degenerate if the associated sequence contains a repetition (more explicitly, if we have 
u(i) = u(i + 1) for some 1 < i < r + d). The module X(r)a has a canonical E r -module 
structure. In fact, if a G E r , then the surjection a • u G A'(r)d is represented by the 
sequence (a(u(l)), . . . , a(u(r + d))). 

We say that v = (f(l), . . . , v(s)) is a subsequence of u = (u(l), . . . , u(r + d)) if u(l) = 
u(ii),v(2) = 11(12), • • • 7 v(s) = u(i s ), for some 1 < %\ < < ■ • ■ < i s < f + d. 

1.2.2. The table arrangement of a surjection 

We define the table arrangement of a surjection u G A"(r)d. The table arrangement is 
obtained by splitting u into certain subsequences 

Ui = (u(r H h r 2 _i + 1), w(r H h r^-i + 2), . . . , w(r H h n_i + r^)) 

v v ' > . ' > „ ' 

Ui(l) «i(2) Mi(r-i) 

where ro,ri, . . . ,r<i > 1 and ro + r\ + ■ — h = r + d. In general, the values of u are just 
arranged on a table with <i + 1 rows indexed by 0, . . . , d. The subsequence ui consists of 
the terms of the row i: 



-u(l), . . . , u(r + d) = 



uo(l), ••• lio(ro-l), M (r ), 
ui(l), ••• ui(ri-l), ui(ri), 



itd-i(l), ••• u d -i(r d -i - 1), Ud_i(r d _i), 
tid(l), ••• w d (r d ). 

Accordingly, the subsequence Ui is referred to as the line i of the table arrangement of u. 
The elements 

uo(r ), «i(ri), . . . , M d _i(r d _i) 

which are at the end of a row (except for the last row) are called the caesuras of the 
surjection. 

The caesuras are the elements of the sequence (u(l), . . . , u(r + d)) which do not rep- 
resent the last occurence of a value k = 1, . . . , r. Accordingly, the other elements 

ito(l), • • • , uo(r - 1), ... , u d _i(l), . . . , -u d _i(r d _i - 1), u d (l), . . . , itd(r d ), 

represent all the last occurence of a value in the sequence (w(l), . . . , u(r+d)). (In particular, 
these elements form a permutation of 1, ... , r.) Observe that the number of caesuras equals 
the degree d of the surjection. 

As an example, the sequence u = (1, 3, 2, 1, 4, 2, 1) has the following table arrangement: 

1, 



1,3,2,1,4,2,1 = 



3,2, 
1, 

4,2,1. 
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1.2.3. The complex of surjections 

In this paragraph, we equip the module of surjections with a differential 5 : X(r)* — > 
X{r)*-i. The identity 5 2 = follows from results which we prove in the next section. 

By definition, if a surjection u G X(r) d is specified by a sequence (w(l), . . . , u(r + d)), 
then the differential 5(u) G X(r) d -i equals the sum: 

r+d 

S(u(l), ...,u(r + d)) = J2 ±(«(1). ...,u(i),...,u(r + d)). 

i=l 

The signs are determined by the table arrangement. To be precise, we mark each term 
of the surjection u(i) with a sign that we insert in the formula of the differential. The 
caesuras of the surjection are marked with alternate signs. If a value occurs only once, then 
we observe that the associated sequence (it(l), . . . , u(i), . . . , u(r + d)) does not represent 
a surjection and vanishes in X{r) d —\. Otherwise, the last occurence of a value is marked 
with the sign opposite to the sign associated to the previous occurence of the same value 
(which is a caesura). 

As an example, in case of the surjection u = (1, 3, 2, 1, 4, 2, 1) G ^(4)3, we obtain the 
signs: 

1+ 

3,2", 
1 + , 

4,2+,l- 

Hence, we have 5(1,3,2,1,4,2,1) = (3,2,1,4,2,1) - (1,3,1,4,2,1) + (1,3,2,4,2,1) + 
(1,3,2,1,4,1)- (1,3,2,1,4,2). 

1.2.4. The operadic composition of surjections 

We equip the module of surjections with a partial composition product X(r) d <S> 
X(s) e -> X(r+s-l) d+e . Ifu = (u(l),...,u(r+d)) G X(r) d and v = (v(l), . . . , v(s + e)) G 
X(s) e , then the product uo k v G X(r + s — l) d + e is obtained by substituting the occurences 
of k in (-u(l), . . . , u(r + d)) by elements of (v (1), . . . , v(s + e)). 

Precisely, assume that k has n occurences in (tt(l), . . . , u(r + d)) which are the terms 
u(ii), . . . , u(i n ). In this case, we split the sequence (v(l), . . . , v(s + e)) into n components: 

(v(jo),---,v(ji)) (v(ji),...,v(j 2 )) ■■■ (v(j n -i),...,f(j n )) 

where 1 = j < ji < 32 < ■ • • < jr-i < jn = s + e. Then, in (u(l), . . . ,u(r + d)), we 
replace the term u(i m ) by the sequence (v(j m -i), . . . , v(j m )). In addition, we increase the 
terms v(j) by k — 1. The terms u(i) such that u(i) < k are fixed. The terms u(i) such 
that u(i) > k are increased by s — 1. We call composite surjection any sequence which 
arises from this process. The composition product u o k v is represented by the sum of all 
composite surjections together with a sign which we specify in the next paragraph. 
As an example, we have: 

(1,2, 1,3) 0l (1,2,1) = ±(1,3, 1,2, 1,4) ±(1,2, 3, 2, 1,4) ±(1,2, 1,3, 1,4). 

In fact, there are 2 occurences of k = 1 in (1, 2, 1, 3). Therefore, we cut the sequence (1, 2, 1) 
in 2 pieces. There are 3 possibilities (1)(1, 2, 1), (1, 2)(2, 1) and (1, 2, 1)(1). Hence, the sub- 
stitution gives the composite surjections (1, 3, 1, 2, 1, 4), (1, 2, 3, 2, 1, 4) and (1, 2, 1, 3, 1, 4). 
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1.2.5. The sign associated to a composite surjection 

The sign associated to a composite surjection is determined by sequence permutations 
which are involved in our substitution process. 

In more details, the subsitution process works as follows. The sequence (u(l), . . . , u(r+ 
d)) is cut at the occurences of k. Thus, with the notation above, we obtain the components: 

(u(i ),...,u(ii)) (ii(ii),...,ii(i 2 )) ••• (u(i„_i),...,u(i n )) (u(i n ), . . . , u(i n+1 )), 

where, by convention, %q = 1 and z n+ i = r + d. The sequence (v(l), • • • ,v(s + e)) is split 
into 

(v(jo),---,v(jl)) ( v (h),-- - ,v(j2)) ■■■ (vijn-i),. ..,v(j n )). 

We insert the sequence (v(j m -i), . . . , v(j m )) at the position of it(z m ). Hence, performing 
compositions from right to left, we have to permute this sequence with the components 

(u(i m ),...,u(i m+1 )) ■■■ (u(i n ),...,u(i n+1 )). 

The sequences are equipped with a degree (defined in the next paragraph). Therefore, 
according to the sign-rule, these permutations determine a sign which affects the result of 
the substitution process. 

By definition, the sequence (u(i m _i), . . . , u(i m )) has degree d' if it intersects d' + 1 
lines in the table arrangement of the surjection (u(l), . . . , u(r + d)). Accordingly, if d m 
denotes the degree of a sequence (tt(z m _i), . . . , u(i m )), then (u(i m -i), . . . , u(i m )) intersects 
the lines 

d\ H h d m -i,di H h d m _i + 1, . . . , di H h d m -i + d m . 

The degree of the components of (i>(l), . . . , u(s + e)) are given by the same rule. 

1.2.6. Example 

As an example, let us determine the signs which occur in the composition product 
(1,2, 1,3) 0l (1,2,1) = ±(1,3, 1,2, 1,4) ±(1,2, 3, 2, 1,4) ±(1,2, 1,3, 1,4) 
considered above. The sequence (1,2, 1,3) has the following table arrangement: 

1, 

2,1,3. 

This sequence is split into (1)(1, 2, 1)(1, 3). The component (1) which is contained in 
the first line has degree 0. The component (1,2,1) intersects the lines and 1 and has 
degree 1. The component (1,3) contained in the last line has degree 0. The degrees 
of the components of (1,2,1) are determined similarly. Now, we perform the following 
permutations and concatenations (the subscripts denote the degree of the components) 

(l)o(l,3,l) 1 (l,4) (l)o(l,2,l) 1 ^±(l)o(l)o(l,3,l)i(l,2,l) 1 (l,4) ^±(l,3,l,2,l,4), 
(l)o(l,3,l) 1 (l,4)o(l,2) 1 (2,l)o^-(l) (l,2) 1 (l,3,l) 1 (2,l)o(l,4)o^ -(1,2,3,2,1,4), 
(l)o(l,3,l) 1 (l,4)o(l,2,l) 1 (l) ^-(l)o(l,2,l) 1 (l,3,l) 1 (l)o(l,4) ^ -(1,2,1,3,1,4), 

from which we deduce the sign associated to each term of the product (l,2,l,3)o 1 (l,2,l). 
We obtain finally (1,2,1,3) o 1 (1,2,1) = (1,3,1,2,1,4) - (1,2,3,2,1,4) - (1,2,1,3,1,4). 

We claim that our definitions make sense: 



1,2,1,3 = 
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1.2.7. Proposition 

The constructions above provide the graded module of surjections with the structure of 
a dg-operad. 

Explicitly, we prove that the composition product of surjections is compatible with the 
differential and satistifies the unit, associativity and equivariance properties of an operad 
composition product. In fact, we deduce this proposition from results which we prove in the 
next sections. The surjection operad is also a £* -projective resolution of the commutative 
operad (cf [23]). But, we do not use this result in the article. 

1.3. The table reduction morphism 



1.3.1. The table reduction morphism 

We define a morphism TR : £ — 
(wq, . . . ,Wd) G £{r)d- Given indices ro, 



X (the table reduction morphism). Let w = 
■ ■ 5 I'd > 1 such that ro + ■ ■ ■ + rd = r + d, we 
form a surjection w' = («/(l), . . . , w'(r + d)) G X(r)d from the values of the permutations 
wq, ■ ■ ■ , Wd- We say that this surjection w' G X(r)d arises from the simplex w G £{r)d 
by a table reduction process. The image of w = (wq, . . . , Wd) in X(r) is the sum of these 
elements 

TR{w , ...,w d ) = J2 («/(l), . . . , w'(r + d)) 

for all choices of r , . . . > 1. Let us mention that there are only positive signs in the 
sum. 

Fix ro, . . • , rd > 1 as above. The associated surjection has a table arrangement 



w'(l),...,w'(r + d) = 



w' (l), 
^i(l), 



w' (r Q 
w[(ri 



1), 
1), 



^o( r o), 
w'i(ri), 



^(rj-i-l), w'^ird-i), 



w 'd( r d), 



, rd and are given by subsequences of the permutations 



whose rows have length ro,?r, 

wo, im- 
precisely, the table can be obtained as follows. The elements (w' (l), . . . , w' (ro)) are 
the first ro terms of the permutation (wq(1), . . . , wo(r)). The elements (u^(l), . . . , w^(rj)) 
are the first r^ terms of the permutation (wi(l), . . . , tUj(r)) which do not occur in 

••• w' (r -l), 

K(i), ••• w'^n-i), 



••• <i(rw-l). 

(These elements are supposed to represent the final occurence of a value in the surjection 
and cannot be repeated below in the table.) 
For instance, we have: 

1,2, 
4,3, 
2,3. 





1,2,3,4 


1,2, 


TR 


1,4,3,2 = 


4, + 




1,2,4,3 


2,4,3 
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(We remove the degenerate terms, which are equivalent to 0, from the result.) 

1.3.2. Theorem 

The table reduction morphism TR : £ — > X defined in the paragraph above is a 
surjective morphism of differential graded operads. 

We prove proposition 1.2.7 and theorem 1.3.2 together. Here is the plan of our demon- 
stration. First, we have the following results: 

1.3.3. Assertion: 

The table reduction morphism TR : £ — > X is well defined. 

1.3.4. Lemma 

The table reduction morphism TR : £ — > X is surjective. 
Then: 

1.3.5. Assertion: 

The table reduction morphism TR : £ — > X maps the differential of the Barratt-Eccles 
operad £{r) to the differential of the surjection operad X(r) (specified in paragraph 1.2.3). 

This implies that the differential of X{r) verifies the identity S 2 = 0. 

The next assertion is obvious from the definition of the table reduction morphism: 

1.3.6. Assertion: 

The table reduction morphism TR : £ — > X is equivariant. 

The next assertion implies that the composition product of the surjection operad 
satisfies the properties of an operad composition product and is compatible with the dif- 
ferential. 

1.3.7. Assertion: 

The table reduction morphism TR : £ — > X maps the composition product in the 
Barratt-Eccles operad to the composition product in the surjection operad (specified in 
paragraph 1.2.4). 

These statements prove that the surjection operad X is a quotient operad of the 
Barratt-Eccles operad £. 

Assertions 1.3.3, 1.3.4 and 1.3.5 are proved in section 1.4. Section 1.5 is devoted to 
the proof of the last assertion 1.3.7. 

1.4. The operad morphism properties 

1.4.1. Proof of assertion 1.3.3: 

If w G £{r)d is a degenerate simplex in the Barratt-Eccles operad, then the asso- 
ciated surjections w' G X(r)d are also degenerate. Therefore, the element TR(w) van- 
ishes in the normalized surjection operad. This proves that the table reduction morphism 
TR : £ — > X is well defined. To be more explicit, we assume w = Sj(wo, . . . , wa) = 
(wq, . . . , Wj, Wj, . . . , Wd)- Consider a surjection w' which arises from the table reduction 
of (wq, . . . ,Wj,wj, . . . , Wd)- In the associated table arrangement, the line j consists of the 
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terms 

v/ j (l),...,w' j (s j - 

of the permutation wj. The values wUl), . . . , w'j(sj — 1) are omitted in the next row (by 
definition of the table reduction process) . Therefore, this row (which consists also of terms 
of the permutation Wj) starts with the term w'j(sj). We conclude that the last element of 
the line j coincides with the first element of the line j + 1. The assertion follows. 

1.4.2. Proof of lemma 1.3. 4-' 

Let u G X{r)d be a surjection. We specify a simplex w = (wo, wi, . . . , Wd) € £{r) d such 
that TR(w) = u. The permutations (wo, w\, . . . , Wd) are subsequences of (u(l), . . . , u(r + 
d)) and are determined inductively from the table arrangement of the surjection. 

To be explicit, the table arrangement of u has the form: 



u(l), u(r + d) 



s(id-i), 



s(zi-l), x(l), 
s(i 2 -l), x(2), 



s(r), 



1), 



where (s(l), . . . , s(r)) is a permutation. We fix Wd = (s(l), . . . , s(r)). In order to obtain 
the permutation Wi from Wi+i, we just move the occurence of x = x(i + 1) in the given 
subsequence 

(w i+1 (l), w i+1 (r)) C (u(l), . . . ,u(r + d)) 
to the position of the caesura x(i + 1). Explicitly, we have: 

w d = s(l),...,s(r), 

= s(l), . . . , s(z d - l),x(d),s(i d ), • • • , . . . , s(r)^ 
«; d _2 = s(l),...,s(id_i - l),x(d- l),s(id-i), . . . ,x(d-l), . . . 

. . . , s(z d - 1), x(d), s(i d ), • • • , • • • , s(r) 

and so on. The lemma follows from the following claim: 

1.4.3. Claim: 

// (wq, . . . , it?d) are defined as above, then we have TR(wo, . . . , Wd) = (u(l), . . . , w(r + 

d)). 

The permutations tUj and Wi+i coincide up to the position of x(i). To be more explicit: 

Wi = Wi(l), ...,Wi(p-l),x(i + l),Wi(p + 1), . . . , Wi(q),Wi(q + 1), . . . , w»(r), 
Wi+i = . . .,tWi(p - l),tWi(p + 1), . ..,Wi(q),x(i + l),Wi(q + 1), . . .,W;(r). 

Now, consider a term 



u/ (l), 
^i(l), 



«^o( r o - 1), 
^i(ri-l), 



^o( r o), 



w'd-M, ■■■ ^ d _i(r-d-i -1), w' d _ 1 {r d - 1 ), 
w' d (l), ••• «/ d (r d ) 
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in TR(wo, . . . , Wd). The caesura in the permutation Wi is necessarily put at x(i + 1). 
Otherwise, in the table, there would be a repetition between the lines % and z + 1. Precisely, 
one observes that the last term of the line % would coincide with the first term of the line 
i + 1. This property holds for any permutation Wi. The claim follows. 

1.4.4. Proof of assertion 1.3.5: 

Fix w = (wo, . . . , Wd) G £(r)d- Let w' G X{r)d be a surjection associated to w by the 
table reduction process. If we assume ri = 1, then we have: 

w' (l),...,w' (r ), 



w'(l),...,w'(r + d) = 



w 



i+i 



(1), 



..,^_ 1 (r l _i), 
•-,<+! (r i+ i), 



Clearly, in the differential 5(w') G X(r)d-i, the term, which removes from the se- 

quence, is equivalent to a surjection associated to (wo, . . . , w}, . . . , w^) G f (r)d-i by the 
table reduction process. Furthermore, in both cases, the sign in the differential is (— 1)\ We 
observe next that the other terms in 5(TR(wo, ■ ■ ■ , Wd)) cancel each other. Therefore, the 
differential 5(TR(wq, . . . , Wd)) G X(r)d-i reduces to TR(5(w)) = ^ ± TR(wq, . . . , m^, . . . , 
To be precise, we observe that the omission of a final occurence in a surjection w' G 
X(r)d cancels the omission of a caesura in another surjection w" G X(r)d associated to 
w. Explicitly, let w' G X(r)d be the surjection specified by the indices ro, . • • , Td in the 
table reduction of w G S(r)d- Assume that we remove the element w'^p) from the sequence 
m/(1), . . . , w'(r + d). Assume that this element w'^p) is the final occurence of the value k 
in w' . As in the definition of the differential, we consider the previous occurence of k in w', 
which is at a caesura w'Arj) in the table arrangement of the surjection. Let w" G X(r)d 



be the surjection specified by the parameters ro, 



Ti + 1, 



ri - 1, 



rd in the table 



reduction of w G £(r)d- This surjection w" differs from w' by the lines i and j of the 
associated table arrangement: 

w' (l),.. .,w' (r ), 



w'j(l),..., w' 3 (r 3 - 1), k, w'jirj + 1), 



w 



• • • , wKp - 1), k, w'^p + 1), . . . , w-in), 



w'd{^)^--,w' d {r d ). 

We observe that the omission of w'^ijj + 1) in w" yields the same result as the omission 
of w'^p) in w' . Furthermore, the signs associated to these differentials are opposite (this 
assertion is an immediate consequence of the definition). The conclusion follows. 
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1.5. On composition products 

The purpose of this section is to prove assertion 1.3.7 and to complete the proofs of 
proposition 1.2.7 and theorem 1.3.2. We compare the composition product of the surjection 
operad with the composition product of the Barratt-Eccles operad. To be precise, we prove 
the following lemma: 

1.5.1. Lemma 

Let u' G X{r)d (respectively, v' G X(r) e ) be a surjection which comes from the table 
reduction of a simplex u G £(r)d (respectively, v G £(s) e ) in the Barratt-Eccles operad. 

1) For each non- degenerate surjection w' G X(r + s — l)d+ e in the expansion of 
u' o k v' G X{r + s — l)d+ e , there is one and only one d x e-path such that w' is 
obtained by table reduction from {u Xf o k v Vt ) G £{r + s — l)d+ e - 

2) Conversely, any non- degenerate surjection obtained by table reduction from u o k v 
arises from a composite surjection w' as in 1). 

3) The signs associated to the surjection w' in the expansion of TR(u) o k TR(v) and 
in the expansion of TR(u o k v) coincide. 

By definition of the table reduction morphism, the surjections associated to the sim- 
plex (w x>fc o k v y>i ) G £(r + s — l)d+e are all distinct because the associated table arrangements 
have distinct dimensions. Therefore, the statements 1), 2), 3) permit to identify the non- 
degenerate terms in the expansion of TR(u) o k TR(v) with the non-degenerate terms in 
the expansion of TR(u o k v). Consequently, we have TR(u) o k TR(v) = TR(u o k v), as 
claimed by assertion 1.3.7. 

We specify the path (x*,y*) associated to the surjection w' in paragraph 1.5.4. We 
prove that w' arises from (ii x<i o k v Vit ) by table reduction in claim 1.5.7. The assertion 
3) in the lemma is immediate from the construction of the path (cf. observation 1.5.6). 
The assertion 2) follows from claim 1.5.8. Finally, in part 1), the uniqueness property is a 
consequence of a stronger result (claim 1.5.9). 

1.5.2. On the table arrangement of a composite surjection 

We need insights in the substitution process of surjections. We fix v! G X(r)d and 
v' G X(s) e as in the lemma above. By convention, in the sequel, the lines of the table 
arrangement of u' (respectively, v ') are indexed by x = 0, . . . , d (respectively, y = 0, . . . , e) 
and have length ro, . . . , (respectively, so, . . . ,s e ). 

As in paragraphs 1.2.4 and 1.2.5, we let u'(ii), . . . , u'(i n ) denote the occurences of k 
in the sequence u'(l), . . . , u'(r + d). By convention, we have also io = 1 and i n +i = r + d. 
The surjection u' is split into 

(u'(i ), ,u\ii)) (u'ih), ,u'{i 2 )) ■■■ (u'(i n ), ,u'(i n+1 )). 

Furthermore, we fix a splitting 

(V'(j ), y(.n)) (v'Ul), VOO) K(jn-l), ,v'(j n )) 

of the surjection v'. We insert these components in the splitting of u' 

{u'{io), — (v'(jo), — yen)) — ,u'{i 2 )) ■■■ 

■■■ (v'(jn-l), ,v'(j n )) (u'(i n ), ,u'(i n+ i)) 
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and we let 

w ' = (u'(i ), , u'{h - l),v'(j ), ,v'(j 1 ),u'(i 1 + 1), .. . 

. . .,u'(i n _i - 1), v'Cj'w-i), ,v'(j n ),u'(i n + 1), ,u'(i n+1 )). 

For simplicity, we shall omit the substitution-shift in this section. For instance, in the 
formula above, we omit to increase the elements v'(j) by k — 1 and to increase the elements 
u'{i) > k by s — 1. 

Each caesura of the composite surjection comes either from a caesura of u' or from a 
caesura of v' . More precisely: 

1.5.3. Observation: 

The caesuras of the composite surjection w' are classified as follows. Each caesura 
u' x {r x ) of the surjection u' such that u' x (r x ) ^ k gives a caesura in the composite surjection. 
Each caesura u' x (r x ) such that u' x (r x ) = k gives a caesura in the composite surjection at 

the last element v'(j m ) of the sequence v'(j m -i), , t>'(jm) which is inserted at u' x (r x ). 

The other elements of this sequence which are caesuras of V give caesuras in the composite 
surjection. 

Our next purpose is to relate the table arrangement of the composite surjection to the 
composition procedure in the Barratt-Eccles operad. 

1.5.4. The path determined by the insertion of a surjection 

We define the path (x*,y*) associated to a composite surjection. We let d m and e m 

denote the respective degrees of (u'(i m -i), , u'(i m )) and (v'(j m -i), , v'(j m )). The 

definition implies that the sequence (V(i m _i), , u'(i m )) intersects the lines 



d\ H h dm-t, di H h dm-! + 1, . . . , d\ H h d m -i + d 



m 



in the table arrangement of u' . Similarly, the sequence (V(z m _i), , v'(i m )) intersects 

the lines 

ei H h e m _i, ei H h e m -i + 1, . . . , ei H h e m _i + e m 

in the table arrangement of v' . 

By definition, the path (a;*, y*) associated to the composite surjection is given by the 
concatenation of horizontal components of length <i m , m = 1, . . . , n + 1, and of vertical 
components of length e m , m = 1, . . . , n, as in the insertion process. The indices (x c , y c ) 
are given by the following formulas. 



then we have 



then we have 



If c = <ii + ei + + e.2 + ■ ■ ■ + d m -i + e-m-i + , where < x' < d m , 

x c = di + d 2 H h <i m _i + x', 

y c = a + e 2 H h e m _i. 

If c = <ii + ei + <i 2 + e 2 H h <i m -i + e m _i + d m + y', where < y' < e m 

x c = di + d 2 H h rf m _i + d m , 

y c = ei + e 2 H h e m _i + y' . 

This definition is motivated by the table arrangement of the composite surjection. 
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1.5.5. Observation: 

In the component (V(z m _i), ,u'(i m )), the elements u'(i) 7^ k, which come from 

the line x = d\ + • • • + d m -i + x' of the table arrangement of v! , are inserted in the line 
c = d\ + e\ + • • • + d m -i + e m _i + x' of the table arrangement of the composite surjection 
w'. 

In the component (V(j m -i), ,w'(j m )), the elements v'(j) which come from the 

line y = e\ + • • • + e m _i + y' of the table arrangement of v' , are inserted in the line 
c = di + ei + ■ ■ ■ + d m -i + e m -i + d m + y' of the table arrangement of the composite 
surjection w' . 

This observation follows from observation 1.5.3. 

It is easy to compare the sign produced by the composition of the surjections u' and 
v' to the sign associated to the path (x*, y*). In the composition of u' and v', the sign is 
produced by the insertion of the components (v '(j m _i), . . . , v'(j m )) of the surjection v' in 
the surjection u' . The sign associated to the path (a;*, y*) is determined by a shuffle of the 
horizontal and vertical components of the path. It is immediate from the definitions that 
we consider the same shuffles. Therefore: 

1.5.6. Observation: 

The sign produced by the insertion of a surjection agrees with the sign determined by 
the path (x*,?/*) associated to the composite surjection. 

Now, we have: 

1.5.7. Claim: 

The composite surjection w' can be obtained by table reduction of the simplex (w x „ o k 
v Vf ) G £{r + s — 1)*, where (x*, y*) is the path associated to w' . 

Proof: 

We let (u o k v)' be the surjection in the expansion of TR{u Xf o k v yt ) whose table ar- 
rangement has the same dimensions as the table arrangement of w'. We prove by induction 
that (u o k v)' agrees with w'. Given < x < d, we assume that the table arrangement of 
(uo k v)' agrees with the table arrangement of w' on the lines c such that x c < x. We prove 
that the lines c = c', c' + 1, . . . , c" such that x c = x agree also. We have: 

{xc>,Vc>) = (x,y'), (xc'+i,yc'+i) = (x,y' + 1), (x C ",y C ") = (x,y"). 

In the table arrangement of the composite surjection w' , the lines c',c' + 1, . . . , c" 
either do not contain or contain an occurence of the surjection v' . In the first case, we 
have c' = c" and the line considered reads: 

|<(l),...,<(r x ). 

In the second case, the lines c', c' + 1, . . . , c" of the table arrangement of the composite 
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surjection have the following form: 

<(i),...,<(z'-i),^,(A 

^, +1 (l),...,^, +1 (v+i), 

vJ„_ 1 (l),...,uJ„_ 1 (V-i)> 
v' y „(l), . . . , v' y „(s y// ), u' x {%' + 1), . . . , u^r*), 

where 1 < i' < r x . It is also possible to have d = c" . Then, the diagram above collapses 
to one line: 

|<(1), . . . , u' x (i' - l),v' y (j'), . . . , v y ,(s y/ ),u' x (i' + 1), . . . , u' x (r x ), 

In the table arrangement of the surjection (u o k v)', the lines c = d, d + 1, . . . , c" 
arise from the table reduction of the permutations u x o k v y , where y = y', y' + 1, . . . , y" . 
Explicitly, the permutation u x o k v y is represented by the sequence: 

u x (l), u x (p - 1), v y (l), v y (s),u x (p + 1), . . . , u x (r), 

where u x (p) = k. We have just to omit the elements which already occur inside a line 
above in the table arrangement of (u o k v)' . By the induction hypothesis, these elements 
occupy the same position in the table arrangement of w' . Therefore, the elements which 
we have to removed from the permutations u x o k v y , y = y', y' + 1, . . . , y" are the same as 
the elements which are omitted in the lines c = c', d + 1, . . . , c" of the composite surjection 
w'. 

Let us follow the definition of the table reduction morphism for (uo k v)' . Let us assume 
that we have not to omit all elements ty (1), . . . , v y >(s) in the construction of the line d of 
(uo k v)' . As observed, the elements u x (q) which we have to remove from u x (l), . . . , u x (p—l) 
are also omitted in the sequence u' x (l), . . . , u' x {r x ). It follows that the first terms inserted 
on the line d of the surjection (u o k v)' and of the composite surjection w' agree. If the 
line is not completed, then the elements which we insert from ty (1), . . . , ty (s) and from 
u x (p + 1), . . . , u x {r) are also the same for the same reason. If d < d', then on the lines 
c = d + 1, . . . , d' of the table arrangement of (uo k v)', we omit u x (l), . . . , u x {p — 1) because 
these elements occur either inside the line d or inside a line above in the table. Therefore, 
the next elements that we have to insert come from v y (l), . . . ,v y (s), y = y' + 1, . . . , y". 
These elements correspond again to the next elements fy(l), . . . ,v y (s y >) of the composite 
surjection w' . 

If we have to omit all elements iy (1), . . . , v y >(s), then, for the table arrangement of 
the composite surjection, we obtain: 

\u' x (l),...,u' x (r x ). 

Furthermore, the elements u' x (l), . . . ,u' x (r x ) belong necessarily to the last component 
(u'(i n ), . . . , u'(i n+ i)) of the surjection u' . Therefore, the value k has to be omitted from 
u x (l), . . . , u x (p — 1), k, u x (p + 1), . . . , u x (r) in the construction of u' x (l), . . . , u' x {r x ). The 
omission of the block f y (l), . . . ,v y (s) in the permutation u x o k v y gives the same result. 
The conclusion follows in this case. 

The proof of the claim is complete. 



...,v ,{s y >), 
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1.5.8. Claim: 

Fix a surjection (u o k v)' in the expansion of TR(u o k v). Fix x = 0, . . . , d. We 
assume x c = x, for c = c',c' + l,...,c". Consider the sequence formed by the lines 
c = c', c' + 1, . . . , c" of the surjection {u o k v)' : 

(U X O k Vy,)'(l), ...,(U X O k Vy,y(t C >), 

(u x O k Vy> + 1 )'(l), ...,(u x O k Vy> + 1 )'(t c > + l), 

(U x O k V y »)'{l), ...,{u x O k Vy»)'{t c »). 

This sequence is equivalent to a concatenation: 

«(1), . . . , u' x (i' - 1), k) (v'(f), v'(f)) (k, u' x (i' + 1), . . . , u' x (r x )), 

otherwise the surjection (u o k v)' is degenerate. 
Proof: 

The property is immediate if c' = c" . We assume c' < c" . In the table, all lines except 
the last one have to end with a term v' y (j) and all lines except the first one have to start 
with a term v' y {l), otherwise the table contains a repetition. 

In fact, if the line y ends with u' x (i'), then all values u x (i), which come before u' x {i') 
in the sequence u x (l), . . . , k, . . . , u x (r), are omitted in the next lines of the surjection. If 
k comes before u' x (i'), then all values v y (l), . . . ,v y (s) occur already as a final element in 
the table. Therefore, the elements v y (l), . . . , v y (s) are also omitted in the next lines. As 
a conclusion, the line y + 1 has to start with the element u' x (i') and a repetition occurs in 
the table. 

Now, if we assume that the line y — 1 ends with v'_ then the elements u x (i) which 
come before k occur already as a final element in the table. Therefore, the line y starts 
with an element v' y (l). 

The claim follows. 

1.5.9. Claim: 

Let w' G X{r + s — 1) be any surjection which occurs in the expansion of u' o k v' for 
some u' G X(r) and v' G X(s). This composite surjection w' is non- degenerate if and only 
if the surjections v! and v' are non- degenerate. In this case, the surjections u' G X(r) 
and v' G X(s) and the splitting of v' which gives rise to w' are uniquely determined by 
w' G X(r + s- 1). 

Proof: 

The first assertion is immediate from the insertion process of surjections. The degen- 
eracies u'(i) = u'(i + 1) such that u'(i) ^ k are not removed by the insertion process. So 
do the degeneracies v'(j) = v'(j + 1). If the surjection u' has a degeneracy u'{i) = u'(i + l), 
such that u'(i) = k, then, according to our notation, we have i = i m and i + 1 = i m +i , 
for some m = 0, 1, . . . , n. In the composite surjection, this degeneracy is equivalent to the 
repetition of the element v'(j m ). 

The sequence ^'(1), . . . , u'(r) is recovered by the following operations. The elements 
such that k < w'(i) < k + 1 — 1 are replaced by k. The elements such that k + 1 < w'{i) 
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are decreased by t — 1. The consecutive occurences of k are collapsed to one term and this 
achieves the process. (If the surjection u' is non-degenerate, then the repetition of k follows 
from the insertion process.) Similarly, for the sequence i>'(l), . . . , v'(s), we withdraw the 
elements such that w'(i) < k — 1 or k + 1 < w'(i) and we decrease by k — 1 the elements 
such that k < w'(i) < k + 1 — 1. Consecutive occurences of a same value are also collapsed 
to one term. 

This achieves the proof of the claim. 

The proof of assertion 1.3.7 is now complete. 

1.6. On little cubes filtrations 

The Barratt-Eccles operad has a filtration 

FxW(r) C F 2 W(r) C • • • C F n W(r) C • • • C W(r) 

by simplicial suboperads F n W(r) whose topological realizations |F n W| are homotopy 
equivalent to the classical operads of little n-cubes F n T> (cf. [M. Boardmann, R. Vogt, 
5] and [P. May, 21]). Precisely, the topological operads |F n W| and F n V are connected by 
operad morphisms 

\F n W\^ —> F n V 

which are homotopy equivalences of topological spaces. 

The filtration of the Barratt-Eccles operad is introduced by J. Smith in the article 
[28] in order to generalize the Milnor F if -construction and to provide a simplicial model 
for iterated loop spaces. The work of T. Kashiwabara (cf. [16]) proves that the simplicial 
set F n W(r) has the same homology as the little n-cubes space F n T>(r). The equivalence 
as a topological operad follows from the work of the first author (cf. [3]). The idea is to 
relate the filtration to a particular cellular structure. 

We have an induced filtration on the associated dg-operad 

Fi£(r) C F 2 £(r) C • • • C F n S(r) C • • • C S(r) 

such that F n S(r) is equivalent to the dg-operad formed by the chain complexes of the little 
n-cubes spaces. J. McClure and J. Smith have introduced a similar filtration 

F x X(r) C F 2 X(r) C • • • C F n X(r) C • • • C X(r) 

for the surjection operad (cf. [23]). Furthermore, these authors prove that the dg-operad 
F n X is equivalent to the little cubes operad. This implies that we have quasi-isomorphisms: 

F n £ < — • — > F n X. 

Our purpose is to prove the following lemma: 
1.6.1. Lemma 

The table reduction morphism TR : £ — > X preserves filtrations. Moreover, the 
induced morphisms F n TR : F n £ — > F n X are quasi-isomorphisms of differential graded 
operads. 
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1.6.2. The cellular structures 

We recall the definition of the cellular structures of the operads V = £ and V = X. 
A cell is associated to a pair (p, a) such that a G E r is a permutation and // is a collection 
of non- negative integers fiij G N indexed by pairs i < j, where i,j G {l,...,r}. The 
permutation a G E r determines also a collection of permutations cr^- G Explicitly, 
the element cr^ is the permutation of formed by the occurences of % and j in the 
sequence (a(l), . . . ,a(r)) which represents the permutation a. Equivalently, <7y is the 
identity permutation if cr _1 (z) < cr _1 (j) and is the transposition if cr _1 (z) > 
- '(./)• 

The cellular structure is specified by sub-E r -modules F^^V(r) C P(r). The filtra- 
tion is related to the cellular structure by the relation: 

FnV(r) = F M*P(r). 

The sum ranges over all pairs (fi, a) such that fiij < n for all i < j. 

The cellular structure is in some sense compatible with the operad composition prod- 
uct (cf. [3]). Furthermore, the cells F^^Vir) are acyclic in both cases V = £ (cf. [3]) 
and V = X (cf. [23]). In the next paragraphs, we just recall the definition of the cells 
F M V{r)QV{r). 

1.6.3. The cellular structure of the Barratt-Eccles operad 

Let w = (wo, . . . ,Wd) G £{r)d- Given a pair i < j, we consider the sequence Wij = 
((wo)ij, . . . , (wdjij) formed by the permutations of % and j associated to (wo, . . . , Wd)- The 
simplex w = (wo, . . . , wo) belongs to F^ a ^£(r)d C £(r)d if, for all pairs i < j, either the 
sequence has no more than [i^ — 1 variations, or the sequence has exactly 
variations and we have (wd)ij = o~ij. Accordingly, the simplex w = (wo, . . . , Wd) belongs 
to F n £(r)d C £{r)d if and only if, for all pairs i < j, the sequence has no more than 
n — l variations. For instance, we have ((1, 2), (2, 1), (1, 2)) G F 3 W(2)2. 

1.6.4. The cellular structure of the surjection operad 

Fix a surjection u G X(r)d- Given a pair i < j, we let Uij denote the subsequence of 
(w(l), • • • , u(r + d)) formed by the occurences of i and j in the surjection. For instance, 
we have (2, 1, 3, 4, 3, 1) 12 = (2,1,1), (2, 1, 3, 4, 3, 1) 13 = (1,3,3,1) and (2, 1, 3, 4, 3, 1) 23 = 
(2,3,3). The surjection u G X(r) n belongs to F^^X(r) d C X(r) d if, for all pairs i < j, 
either the sequence My has no more than variations, or the sequence has exactly 
[iij + 1 variations and the permutation formed by the final occurences of i and j in My 
agrees with cr^. Accordingly, the surjection u G X(r) n belongs to F n X(r)d C X(r)d if 
and only if, for all pairs i < j, the sequence has no more than n variations. For 
instance, we have (1,2,1,2) G ^3^(2)2- Similarly, for the surjection above, we have 
(2,1,3,4,3,2)GF 2 *(4) 2 . 

Lemma 1.6.1 follows from the following result: 

1.6.5. Lemma 

The table reduction morphism TR : £ — > X preserves the cellular structures. Explic- 
itly, if w G .F( M)(J )£, then we have TR(w) G F^ a )X. 
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The result above implies that the induced morphism F n TR : F n £ — > F n X is a weak 
equivalence, because we have the commutative diagram: 

colim F M E F ^ TR > C p\ira F M X 

" F TR " 

F n S >■ F n X 

(cf. [3], [23]). The upper horizontal arrow is a weak equivalence because the cells F^^S 
and F^ ^X are acyclic. 

In the note [4] , we define a chain morphism TC : X — > £ quasi-inverse to TR : £ — > X 
and such that TC(F n X) C -F n £. This construction gives another proof of lemma 1.6.1. 

The proof of the lemma above is postponed to the end of this section. 

1.6.6. The relationship to operations on the Hochschild cochains 

According to J. McClure and J. Smith, the operad F 2 X is generated by the operations 
(1,2) G X(2) and (1, 2, 1, 3, 1, . . . , 1, r, 1) G X(r). Furthermore, if A is an associative 
algebra, then the normalized Hochschild cochain complex C*(A, A) is equipped with the 
structure of an algebra over F 2 X (cf. [22], [23]). The generator (1,2) G X(2) is mapped 
to the cup-product operation 

x x ^x 2 : C*(A,A) ®C*(A,A) -> C*(A,A). 

The generators (1, 2, 1, 3, 1, ... , 1, r, 1) G X(r) are mapped to the brace-operations 

Xl {x 2 ,...,x r } :C*(A,A)® r -> C*(A,A) 

introduced by E. Getzler (cf. [9]) and by T. Kadeishvili (cf. [15]). 

J. McClure and J. Smith conclude that the surjection operad is an instance of a 
dg-operad which is equivalent to the little squares operad and which operates on the 
normalized Hochschild cochain complexes. This result answers a conjecture of P. Deligne. 
Lemma 1.6.1 implies the same result about our simplicial model of the little squares operad 
(regardless of the homotopy type of the operad F%X). Moreover, claim 1.4.2 allows to define 
elements w G F 2 £ which give rise to the cup-product of Hochschild cochains and to the 
Getzler-Kadeishvili brackets. Finally, we obtain the following result: 

1.6.7. Theorem 

The normalized Hochschild cochain complex of an associative algebra C*(A, A) is 
equipped with the structure of an algebra over the operad F 2 £. The cup-product of Hoch- 
schild cochains 

Xl Ux 2 : C*(A, A) ® C*(A, A) -> C*(A, A) 

is the operation associated to the element w = (id) G £(2)q. The Getzler-Kadeishvili 
bracket 

x 1 {x 2 ,...,x r }:C*(A,A)® r -> C*(A,A) 
is the operation associated to the element w = (u>o, . . . , «V-i) G £(r) r _i such that 
w = (1,2,3,4, ...,r-l,r), w x = (2, 1, 3, 4, . . . , r - 1, r), 
w 2 = (2,3, 1,4, ...,r-l,r), ... w r _i = (2, 3, 4, . . . , r - 1, r, 1). 
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1.6.8. Proof of lemma 1.6.5 

Let w = (wo, wi, . . . , Wd) G £{r)d- Let w' be a surjection associated to w by the table 
reduction process. Fix a pair i < j. If Wij has no more than n variations, then we claim 
that w';a has no more than n + 1 variations. 

We assume that the final occurence of i comes before the final occurence of i in the 
surjection w' (the arguments are the same in the inverse case). We assume that the final 
occurence of % in w' belongs to the line m of the table arrangement of w' . Consider the 
subsequence of w[a which is formed by all the occurences of i in the surjection w' and by 
the occurences of y which are on the lines 0, 1, . . . , m — 1 of the table arrangement of w' . 
Equivalently, the sequence w\j is truncated at the final occurence of i. In w'^, there is at 
least an occurence of j which comes after the final occurence of i. Therefore, the sequence 
w^j has one more variation than the truncated subsequence. 

If i occurs in the line k of the table arrangement, then i comes necessarily before j 
in the sequence Wk(l), ■ ■ ■ , Wk(rk), because we assume that the final occurence of j lies 
below in the table. Hence, in this case, we have (wk)ij = (hj)- Similarly, if j occurs 
in a line w' k (l), . . . , w' k (rk), such that k < m, then j comes necessarily before i in the 
sequence Wfc(l), . . . , Wk(r). Hence, in this case, we have (wk)ij = These observa- 

tions imply that the truncated subsequence introduced above has no more variations than 
(wo)ij , (w±)ij, . . . , (w m )ij. The conclusion follows. 

If w[j has exactly one more variation than w^, then the permutation formed by 
the final occurences of i and j in w' agree with (wd)ij- In fact, under this assumption, 
the sequence w^ = ((wo)ij, (w±)ij, . . . ,(wd)ij) has as much variation as the truncated 
sequence ((w )ij , (wi)y , . . . , (w m )ij ). Therefore, we have (w m )ij = (w m +i)ij = ■■■ = 
( w d)ij- The conclusion follows from the observations above (we have (w m )ij = in the 
case considered). 

The lemma is proved. 

1.6.9. Remark 

It is also straighforward to prove that the induced morphism ^ TR : F^ a ^£ — > 
F{h,<j)X i s surjective. To be precise, given u G X(r)d, we consider the simplex w G £(r)d 
introduced in paragraph 1.4.2 and such that TR(w) = u. ^From the definition, it follows 
easily that w G F^ ^S as long as u G F^ ^X. 

We can improve the construction of the simplex w G £{r)d- More precisely, we have a 
morphism of dg-modules TC : X — > £ which preserves the cellular structures (but not the 
operad composition products) and which is right inverse to the table reduction morphism 
TR:£ - X (cf. [4]). 
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§2. The interval cut operations on chains 

2.0. Conventions for simplicial sets 

We refer to D. Curtis (cf. [6]), P. Gabriel and M. Zisman (cf. [8]), P. Goerss and J. 
Jardine (cf. [12]), P. May (cf [20]) for our conventions on simplicial sets. We adopt the 
classical notation [n], n G N, for the objects of the simplicial category A. A morphism 
u : [m] — + [n] is equivalent to a sequence < u(0) < u(l) < ■ ■ ■ < u(m) < n. If X 
is a simplicial set and x G X n is an n-dimensional simplex of X, then the expression 
x(u(0), . . . , u(m)) G X m denotes the image of x G X n under the map u* : X n — > X m 
associated to u : [m] — > [n]. For instance, we have the identity x = x(0, . . . , n). According 
to this convention, we have also: 

di(x) = x(0, . . . , i — 1, i + 1, . . . , n), for i = 0, 1, . . . , n, 
and Sj(x) = x(0,...,j,j,...,n), for j = 0, 1, . . . , n. 

We consider the universal simplicial set A n such that (A n ) m = HomA([m], [n]). In 
regard to the conventions above, the simplex of A m associated to u : [m] — > [n] is de- 
noted by A(it(0), . . . , u(m)) G (A n ) m . Given x G X n , we let x : A n — > X denote the 
unique morphism such that x(A(0, . . . , n)) = x. We have in fact x(A(u(0), . . . , u(m))) = 
x(u(0), . . . , u(m)). Furthermore, if u : [m] — > [n], then -U* : A m — > A n is the unique 
morphism which maps the simplex A(0, . . . , m) G (A m ) m to A(w(0), . . . , u(m)) G (A n ) m . 

2.1. The Eilenberg-Zilber operad 

The purpose of this section is to prove the following theorem: 

2.1.1. Theorem 

Let X be a simplicial set. We have natural evaluation coproducts £(r) <g> N*(X) — > 
N*(X)® r which make the normalized chain complex N*(X) into a coalgebra over the 
Barratt-Eccles operad £. Accordingly, the dual cochain complex N*(X) is equipped with 
the structure of an S-algebra. 

We let £2 = {id, t} where id = (1, 2) and t = (2, 1). The cooperation /ig : N*(X) — > 
N*(X)® 2 associated to the element /ig = (id) G £(2) coincides with the classical Alexan- 
der-Whitney diagonal. The dual operation hq : N*(X)® 2 — > N*(X) is nothing but the 
classical cup-product of cochains. The higher operation '■ N*(X)® 2 — > N*(X) associ- 
ated to the sequence (id = (id, r, id, r, . . .) G £(2)d is a representative of the cup-d-product. 

2.1.2. On coalgebras over an operad 

An algebra over an operad V is defined as a dg-module A together with an evaluation 
product V(r) ® A® r — * A. Dually, a coalgebra over an operad V is a dg-module C together 
with an equivariant evaluation coproduct V(r) ® C — > C® r which is coassociative with 
respect to the operad product and unital with respect to the operad unit. This definition 
implies clearly that the dual dg-module of a P-coalgebra is equipped with the structure of 
a P-algebra. 

In the context of coalgebras, an element p G V(r) determines a cooperation p* : 
C — > C® r . In fact, the dg-modules Hom^(r) = Houlf(C, C® r ) form a dg-operad and the 
structure of a P-coalgebra is equivalent to a morphism of dg-operads V — > Hom^. To 
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be more explicit, let V be a dg-module. The endomorphism operad of V is the dg-operad 
such that Horriv(r) = Hom$(V® r ,V) (see paragraph 0.7). Dually, the coendomorphism 
operad associated to V is the dg-operad such that Honiy(r) = Hom^V, V® r ). Thus, if g\ : 

V -> V® 81 , . ..,g r : V -> F® s " and / : F -> F® r , then f( gi ,...,g r ) : V -> V® Sl+ - +Sr 
is the composite morphism /(<7i, . . . ,g r ) = ±gi <8> • • • ® g r • f. The sign follows from the 
permutation of / with gi, . . . ,g r . The dg-module F is equipped with the structure of a 
coalgebra over the coendomorphism operad Hom^ and the canonical morphism Homy (r) <E> 

V — > V® r is a universal evaluation coproduct. 

2.1.3. The Eilenberg-Zilber operad 

The Eilenberg-Zilber operad Z is the universal dg-operad together with a natural 
evaluation coproduct 

Z(r)®N*(X) -> A^(X)® r 

defined for I G 5. We refer to V. Hinich and V. Schechtman (cf. [14]) and V. Smirnov 
(cf. [25]). The idea of the construction goes back to the work of A. Dold on Steenrod 
operations (cf. [7]). The dg-module Z(r) is formed by the morphisms 

fx'.N^X) - N*(X)® r 

in the product of the coendomorphism operads nx Hohif(./V*(X), N*(X)® r ) which define 
a natural transformation in X G S. Therefore, for a fixed I 6 5, we have a canonical 
operad morphism -Z(r) — > Hom^AT^pT), N*(X)® r ) which is equivalent to an evaluation 
coproduct as above. 

Classically, a natural transformation fx '■ C*(X) — > A^*(X)® r is determined by the 
image of the simplices A(0, . . . , n) G C n (A n ), where n G N. Furthermore, a natural 
morphism fx '■ C*(X) — > iV*(X)® r induces a natural transformation on the normalized 
complex of X if the tensors /x(A(0, . . . , n)) G iV*(A n )® r , n G N, are cancelled by the 
degeneracies s J : A n — > A n+1 . To conclude, we have the identity: 

Z{r) = Jjjf] ker(sJ : iV*(A n )® r -> iV,(A" +1 )® r ) }• 

To be more precise, a tensor of degree <i in iV*(A n )® r is associated to an operation of 
degree d — n in the Eilenberg-Zilber operad. 

2.2. The construction of interval cut operations 

We construct an operad morphism AW : X — > Z. We have then a sequence of operad 
morphisms 

c TR v AW „ 

£ ► a >■ Z, 

which, according to the discussion above, provide the chain complexes N#(X), X G S, 
with the structure of a coalgebra over S, as claimed by theorem 2.1.1. The cooperation 
AW(u) : A^*(X) — > Af*(X)® r , which is associated to a surjection it G X(r)d, generalizes 
the Alexander- Whitney diagonal. This justifies the notation AW : X — > Z of our mor- 
phism. The operation AW(u) G Z(r)d associated to a surjection w G A'(r)d is also called 
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an interval cut operation because the simplices A(C( 1 )), . . . , A(C( r )) which occur in the 
expansion of AW(u)(A(0 1 . . . , n)) G N Sf (A n )® r arise by splitting the interval {0, 1, ... , n}. 
The details of the construction are given in the next paragraphs. 

Our generalization of the Alexander- Whitney diagonal goes back to the original con- 
struction of the reduced square operations by N. Steenrod (cf. [30]). A morphism AW : 
X — > Z similar to ours is defined by D. Benson (cf. [2, Section 4.5]) and J. McClure and 
J. Smith (cf. [23]). Our construction differs simply by sign conventions. 

2.2.1. On the interval cut associated to a surjection 

We define the simplices A(C^) G iV*(A n ), k = l,...,r, which are associated to a 
surjection u G X(r)d for a fixed splitting of the interval {0,1,..., n}. In fact, we have 
A(C( fc )) = c* k ^ A(0, . . . , n) for certain morphisms C( fc ) : [m^] — > [n], k = l,...,r, in the 
simplicial category. Thus, the letter Cq^ is a notation of the sequence < C( fc )(l) < • • • < 
c (k)( m k) < 7i, according to our conventions on simplicial sets. 

Explicitly, the interval {0, . . . , n} is cut at positions specified by indices 

= n < ni < ■ ■ ■ < n r+d -i < n r+d = n 
as represented by the following diagram 

fix n 2 n 
f + 1 1 1 

The sequence C^) is the concatenation of the intervals [n^-i, rii] such that u(i) = k. Hence, 
if u(i\), . . . , u(i e ) denote the occurences of k in the sequence (u(l), . . . , u(r + d)), then the 
element A(C( fc )) is represented by the simplex: 

A(n il _i n h , n i2 -i n i2 , . . . , n ie _i n ie ). 

This simplex is non-degenerate if rii t _ 1 < ni t -i, for all * = 1, . . . , e — 1. In paragraph 
2.2.3, we identify the dimension of this simplex to the sum of the lengths of the intervals 

[n it _i,nij: 

m k = dimA(n il _i n^n^-i m 2 , . . . , n ie _i n ie ) 

= lengthjn^-i n h ) + lengthy (n ia _i n i2 ) H h lengthy (n ie _i n ie ). 

2.2.2. Example 

Here is a convenient graphical representation which we adopt in the article. The 
intervals [nj_i, rij\ are arranged on r lines in a diagram which has r + d columns delimited 
by the variables rii. The interval [n^-i, rii] is put on the line u(i) in the ith column of the 
diagram. As an example, the surjection, which is specified by the sequence (3, 1,2,3,2), 
gives the interval cut diagram 

"l ri2 n z n 4 n 

1 ; ! ! 

2 \ i i i i 

3 i i i i 
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and is associated to the tensor 

A(ni 712) <8> A(ri2 77.3,72.4 n) ® A(0 77,1,773 114). 

The dimensions of these simplices are respectively m\ = (77-2 — ni), m2 = (72.3 — 72,2 + 1) + 
(n — 77,4) and 7713 = (77,1 + 1) + (72.4 — 72,3). Equivalently, the diagram is a representation of 
the morphisms 

{0,...,TOi} {72i,...,72 2 } ^ {0, ...,72}, 

{0, ...,m 2 } {772, ... ,773,774, ... ,77} <^-> {0, ...,72}, 

and {0, ...,m 3 } — =-> {0, ...,77i,n 3 , n 4 } {0, ...,77}, 

which are denoted by c^) '■ [rrik] — > [72] in the definition. 

2.2.3. On £/ie interval length determined by an interval cut 

In the interval cut associated to a surjection, there are inner and final intervals. The 
interval [?7j_i,77j] is final, if u(i) is the last occurrence of a value in the surjection. The 
interval [rij_i, 77j] is inner, if it(i) is a caesura of the surjection. Consider again the simplex: 

A(77j 1 _i 77^,77^-1 77i 2 , . . . , 77j e _i 77j e ) 

which is associated to the occurences of k in the surjection u. The interval [n^-i, 77jJ is 
inner for x = 1, . . . , e — 1 and final for a; = e. 

The length of an interval [?7j_i,77j] is defined by lengthy [n^-i, 77j] = 77j — n^—i for a 
final interval and by lengthy [?7j_i, 774] = ni — ni-i + 1 for an inner interval. Hence, in the 
context above, we have 

lengthy (77.^-1 n ix ) = n ix - n ix - 1 + 1, for x = 1, . . . , e - 1, 

and lengthy (n ia: _i n ix ) = n ix - rc^-i, for x = e. 

Therefore, we have the formula: 

dimA(n il _i n^n^-i n i2 , . . .,n ie _i 72 ie ) 

= lengthy (77^-1 n h ) + lengthy (m 2 -i n ia ) H h lengthy (n ie _i n ie ). 

2.2.4. On the signs associated to an interval cut 

The interval cut defined in paragraph 2.2.1 has an associated permutation sign and 
an associated position sign. The permutation sign depends on the relative position of the 
intervals [?7j_i,77j]. The position sign depends explicitly on the absolute position of the 
inner intervals [n^-i, 72.;]. The total sign associated to an interval cut is the product of the 
permutation sign and the position sign. 

The permutation sign is determined as follows. Explicitly, we consider the shuffle 
which takes (u(l), . . . , u(r + d)) to the ordered sequence (1, . . . , 1, 2, . . . , 2, . . . , r, . . . , r). 
The permutation of the associated intervals produces a sign according to the permutation 
rule in dg-calculus with the lengths of the intervals as degrees. This sign is the permutation 
sign associated to the interval cut. 

The position signs are provided by the inner intervals. Explicitly, if the interval 
[?7i_i,T2j] is inner, then this interval has 77j as an associated position sign-exponent. 
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2.2.5. Example 

As an example, take the interval cut introduced in paragraph 2.2.2, which is associated 
to the sequence u = (3, 1, 2, 3, 2): 

ni n 2 n 3 n 4 n 

2 ; i i i i 

3 i i i i 

In this case, the final intervals are [77-1,77-2], [773,77-4] and [774,77]. These interval have length: 

lengthy (m n 2 ) = 772 - 77i, lengthy (n 3 n 4 ) =774-773 

and lengthy (774 n) =77 — 774. 

The inner intervals are [0, ni] and [772,773] an d have length: 

length u (0 77-1) = 77-1 + 1 and length u (n 2 n 3 ) = 77.3 — 77 2 + 1. 

The associated position sign is given by the exponent r = 77 1 + 773. The permutation sign 
is determined by the shuffle: 

[77i, 77 2 ], [772,773], [?74,?7], [0,77i], [?73,?74] h-> [0,77i], [77i,77 2 ], [77 2 ,77 3 ], [77 3 ,77 4 ], [t7 4 , n] 

In diagrams: 

I 1 I 1 



i i i i i i i 

Hence, the permutation sign-exponent associated to the interval cut is the sum a = (ni + 
l)(n 2 - 77i) + (77-1 + l)(n 3 - 77-2 + 1) + (77-1 + l)(n - 774) + (774 - n 3 )(n - 77 4 ). 

2.2.6. The interval cut operation associated to a surjection 

The interval cut operation AW(u) G Z(r) associated to u G X(r)d maps the simplex 
A(0, . . . , n) G A n to the sum 

AW(u)(A(0, ..., n )) = J2 ±A(C ( i)) ® • • • ® A(C (r) ) 

over the indices = no < n\ < • • • < n r+ d-i < n r+ d = 77, where A(C(i)), . . . , A(C( r )) are 
the interval cut simplices defined in paragraph 2.2.1. The sign associated to a term is the 
product of the permutation and position signs defined in paragraph 2.2.4. 
In general, the image of a simplex x G X n is determined by the formula: 

AW(u)(x) = J^±x(C(i)) <g> •••(8)x(C( r )). 
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As an example, if u = (3, 1, 2, 3, 2), then we have 

AW(u){x) = ±x(ni 712) <S> x(ri2 ns, n) <g> x(0 ri\, 77-3 77.4) 

for any n-dimensional simplex x G X n . Equivalently, we have: 

AW(u)(x) = ^2±c* (1) (x) ® ■ ■ ■ ® c* (r) (x), 

where C(i), . . . , C( r ) are the morphisms in the simplicial category represented by the se- 
quences C(l), • • • , C(r)- 

2.2.7. Lemma 

TTie map u 1— > .AW(it) defines an operad morphism AW : X ^> Z. 

We omit the proof of this lemma which reduces to tedious verifications. We refer to 
J. McClure and J. Smith (cf. [23]) for details. In our conventions, it is straighforward 
to verify that our signs are coherent using the invariance properties of the length in an 
interval cut diagram. 

2.2.8. On the Alexander- Whitney diagonal 

The operation AW (1,2) : N*(X) -> N*(X)® 2 is identified with the Alexander- 
Whitney diagonal. We have clearly: 

AW(l,2)(x) = x (° — 

— i) <S> x(i n). 

0<i<n 

Similarly, the operations 

AW(O d ) :N*(X) - iV*(X)® 2 , 

where 6d = (1,2,1,2,...) G X(2)d, are identified with the higher Alexander- Whitney 
diagonals, which induce the cup-<i-products on cochains (cf. [30]). We have explicitly: 

AW(l,2,l)(x) =V. .±x(0 i,j n)®x(i j), 

* — <i<3 

AW(l,2,l,2)(x) =V ±x(Q i,j k)®x(i j,k n), 

and so on. The sign-exponent is (n—j)(j — i)+i for AW(1, 2, 1) and (k—j)(j — i + l)+i+j 
for AW(1,2,1,2). 

It should be clear that the element [id = (id, r, id, r, . . .) G S(r) d introduced in theorem 
2.1.1 verifies TR(p>d) = @d- We conclude that this element gives a representative of the 
cup-<i-product as claimed in theorem 2.1.1. 
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§3. On closed model structures 



3.1. The closed model structure 

The purpose of this section is to prove the following theorem: 

3.1.1. Theorem 

The £ -algebras form a closed model category. A weak equivalence (respectively, a 
fibration) is an algebra morphism which is a weak equivalence (respectively, a fibration) in 
the category of dg-modules. 

In fact, our arguments extend to a wide class of operads. In general, an operad V 
has a canonical £* -projective resolution which is provided by the tensor product with the 
Barratt-Eccles operad. More explicitly, we consider the operad such that {£ ®V){r) = 
£{r) <S> V(r). We have a canonical augmentation £ <g> V — > V which is induced by the 
augmentation £ — > C of the Barratt-Eccles operad. Our arguments extend to the following 
situation: 

3.1.2. Assumption: 

The augmentation morphism £ <S> V — > V has a section V — > £ ®V in the category 
of dg-operads. 

To be explicit: 

3.1.3. Theorem 

If the operad V satisfies assumption 3.1.2, then the V-algebras form a closed model 
category. A weak equivalence (respectively, a fibration) is an algebra morphism which is a 
weak equivalence (respectively, a fibration) in the category of dg-modules. 

The assumption is satisfied by the Barratt-Eccles operad £. In this case, a section 
£ — > £ <S> £ is given by the Alexander- Whitney diagonal (see paragraph 1.1.4). More 
generally, we have: 

3.1.4. Fact: 

Assumption 3.1.2 is satisfied by the classical £* -projective resolution V = £ <8> Q of 
an operad Q. The section V — > £ ®V is provided by the diagonal of the Barratt-Eccles 
operad £®Q -> £ <g> £ ® Q. 

The assumption is also satisfied in the following situation: 

3.1.5. Fact: 

Assumption 3.1.2 is satisfied by cofibrant operads V . In this case, the existence of the 
section V — > £ <E> V follows from the left lifting property of operad cofibrations (cf. V. 
Hinich, [13]). 

By definition, a morphism of dg-modules is a fibration if it is surjective (in all degrees) 
and a weak equivalence if it induces an isomorphism in homology. The cofibrations are the 
morphisms which have the left lifting property with respect to acyclic fibrations. 

We deduce theorem 3.1.3 from standard arguments, which go back to Quillen (cf. 
[24]), and we omit most of the demonstration (we refer also to [V. Hinich, 13] and [M. 
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Livernet, 17]). We prove only the following lemma which is the crucial point of the proof 
of theorem 3.1.3: 

3.1.6. Lemma 

If assumption 3.1.2 is satisfied, then a V -algebra morphisms which has the left lifting 
property with respect to fibrations is a weak equivalence. 

We would like to mention that lemma 3.1.6 (and, accordingly, theorem 3.1.3) does 
not hold for any operad. In general, we have just the following weaker property (cf. [V. 
Hinich, 13], [M. Mandell, 19]): 

3.1.7. Fact: 

We assume that V is a T,*-projective operad. As long as A is a cofibrant algebra, a 
V -algebra morphism f : A — > B which has the left lifting property with respect to fibrations 
is a weak equivalence. 

First, we observe that, in the situation of assumption 3.1.2, any P-algebra has a 
canonical path object. Then, we are able to deduce lemma 3.1.6 from an argument of D. 
Quillen (as in characteristic 0, cf. [17]). 

3.1.8. On path objects 

Let A be a P-algebra. Recall that a path object of A is a P-algebra A together with 
morphisms 

~ do 

such that so is a weak equivalence, (do, d\) : A — > A x A is a fibration and doso = d\So = 
1a- If the operad P satisfies assumption 3.1.2, then, for any P-algebra A, the tensor 
products 

iV*(A°) <g> A — ^ iV^A 1 ) <g> A ==$ iV*(A°) <g> A 

give a path-object A = N*(A 1 ) <g> A. 

In fact, the tensor product K <g> A of a P-algebra A with an ^-algebra K forms an 
£ ® P-algebra. If there is an operad morphism P — > £ <g> P, then the tensor product 
K <S> A is a P-algebra by restriction of structure. Furthermore, the ^-algebra iV*(A ) is 
identified with the ground ring F, which is equipped with the ^-algebra structure obtained 
by restriction through the operad augmentation £ — > C. Consequently, the tensor product 
iV*(A ) ® A is identified with the dg-module A together with the £ ® P-algebra structure 
obtained by restriction through the augmentation £ ®P — > P. Therefore, if the morphism 
P — > £®V is a section of the augmentation £®V — > P, then the dg-module A?"* (A ) (g>A 
is identified with A as a P-algebra. We conclude that the tensor product A^*(A 1 ) ® A is a 
path object for A. Let us mention that the tensor product A^*(A 1 ) ® A is identified with 
the classical cylinder construction in the category of dg-modules. 

To recapitulate: 
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3.1.9. Proposition 

If assumption 3.1.2 is satisfied, then a V-algebra A has a canonical path object which 
is represented by the tensor product N*(A 1 ) <g> A. 

Lemma 3.1.6 is a consequence of the following classical observation (cf. [17, Chapter 
II, Lemma 2.5.4], [24, Section 1.5, Lemma 1]): 

3.1.10. Observation: 

The morphisms which have the left lifting property with respect to fibrations are strong 
deformations retracts. 

Just recall that a morphism / : A — > F is a strong deformation retract if there is a 
morphism r : F — > A such that rf = lp and a morphism h : F — > N*(A 1 ) £g> F such that 
doh = fr, d\h = lp and hf = s f. Clearly, these identities imply that / : A — > F is a 
weak equivalence. 

3.2. On spheres, cones and suspensions 

3.2.1. On spheres 

We let S n denote the standard simplicial model of the n-dimensional sphere: 
S n = A»/UjLo A»(0,...,t-l,i+l,...,n). 

This simplicial set has just a non-degenerate simplex A(0, . . . , n) G S n in dimension n and 
a base point pt G >S n in dimension 0. We let S(n) denote the reduced normalized cochain 
complex S(n) = N*(S n ) associated to S n . In fact, the reduced chain complex N*(S n ) is 
concentrated in degree n and is generated by A(0, . . . ,n). We let e n e N*(S n ) denote the 
dual element. Hence, we have: 

S(n) =F-e n . 

If n = 1, then, for simplicity, we write e = e 1 . 
The ^-algebra product 

£(r) d ®(S(n)® r )* - 

has a non-trivial component in degree * = nr and d = n(r — 1). One purpose of this section 
is to make this component explicit. 

3.2.2. On the pointed interval 

Similarly, we let C(l) denote the reduced normalized cochain complex of the standard 
simplicial interval A 1 equipped with the base point * = A(0). In fact, the reduced chain 
complex N^A 1 ) is generated by A(0, 1) G N x {C n ) and A(l) G iVo(C n ). Therefore, if 
e G A^ 1 (A 1 ) and c G iV^A 1 ) denote the dual elements, then we have: 

C(l) =F-e©F-c, 

together with the differential 5(c) = e. We make also the ^-algebra products in C(l) 
explicit. 

To conclude this paragraph, we have the canonical exact sequence: 

-> S(l) -> C(l) -> 5(0) -> 0. 

More explicitly, the circle ^(l) is isomorphic to the sub-dg-module F • e <— > C(l) and the 
zero-sphere 5(0) is isomorphic to the quotient dg-module C(l) — > F ■ c. 
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3.2.3. Certain fundamental cochains 

We introduce a cochain e s : £(r)* — * F in order to make the algebra structure 
of S(l) and C(l) explicit. Consider a <i-dimensional simplex (wo, • • • , Wd) G £(r)d- If 
the sequence (wq(1), . . . , Wd(l)) does not form a permutation of (l,...,s), then we set 
e s (wo, • • • , ^d) = 0. (In particular, we assume that the cochain e s : £(r)* — > F vanishes in 
degree <i 7^ s — 1.) Otherwise, we set e s (iuo, • • • , w s -i) = ±1 according to the signature of 
(w (l),...,u; a _i(l)). Explicitly: 

e s (w , • • • , = s#n(w (l), • • • , iu a _i(l)). 

By convention, the 0-cochain eo : £(r)* — > F is the classical augmentation of the bar 
complex £(r)*. 

3.2.4. Theorem 

TTie evaluation product of the circle algebra 5(1) z's given 6y t/ie following formula: 
i) u>(e ( i), • • • , e (r) ) = (-1) CT • e r (w) • e, 

where a = r(r — l)/2. 

£,) TTie evaluation product of the cone algebra C(l) is characterized by the following 
equations: 

i) w(e (1) , . . . , e (r) ) = (— I) 17 • e r (w) • e, 

ii) ^(e (1) , . . . , e (s) , c (s+1) , . . . , c (r) ) = (-l) cr • e s (w) ■ e 
m) and tu(c(i), . . . , C( r )) = (— l)' 7 ■ €q(w) ■ c 

(where, whenever it makes sense, < s < r). The subscripts in these formulas specify the 
places of the copies of e and c. In fact, equation i) is the instance s = r of equation ii). 
In all cases, the sign-exponent is given by a = s(s — l)/2 where s = r for equation i) and 
s = for equation Hi). 

We have morphisms of dg-modules 

N*(S 1 AX) -> N^S 1 ) ®N*(X) = E*N*(X) 
and N*(A 1 AX) -> N^A 1 ) ® N*(X) = C*N*(X) 

given by the classical Eilenberg-Zilber equivalence. But, these morphisms are not compat- 
ible with ^-algebra structures in general. 

Nevertheless, it is possible to generalize the formulas of theorem 3.2.4 to the n- 
dimensional spheres S(n). In fact, we obtain the following result, which we mention as a 
remark: 

3.2.5. Proposition 

The canonical isomorphim S(n) — > S(l)® n which identifies the element e n e S(n) 
with the tensor e® n e 5(1) ® n is an isomorphism of £- algebras. 
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3.2.6. On cones and suspensions 

If V G dg M.od^ is an (upper-graded) dg-module, then C*V G dg M.od^ denotes the 
classical cone associated to V in the category of dg-modules. We have in fact C*V = 
C{1)®V. Accordingly: 

(C*V) d = c®V d ©e©"^" 1 
and the differential of C*V is given by 

8(c © x + e © y) = c © 8{x) + e © (x — S(y)). 

Similarly, the suspension of V in the category of dg-modules, denoted by £*V G dg M.od^, 
is identified with the tensor product £(1) © V. Equivalently: 

(E*l/) d = e© V d-1 . 

We have a canonical short exact sequence: 

-> E*l/ -> C*l/ -> F -> 0. 

If A is an ^-algebra, then C* A = C(l) ® A is a tensor product of ^-algebras. Therefore, 
the cone C* A has the structure of an ^-algebra. Similarly, the suspension E*A = S(1)<S>A 
has a natural ^-algebra structure. We obtain readily: 

3.2.7. Proposition 

Let A be an S-algebra. The cone C* A = e © A © c © A is equipped with a natural 
S-algebra structure. Furthermore, the suspension £*A = e © A C*A is a subalgebra 
of C* A and the canonical surjection C* A ^c®A = Aisa morphism of £ -algebras. In 
C*A, the products are given by the following formulas: 

w(e © ci(i), . . . , e © a( r )) = ±(-l) <T ■ e © (e r n w)(a^, . . . , a( r )), 

tu(e © a(i), . . . , e © a( s ), c © a( s+i ), . . . , c © a( r )) = ±(-1)°" • e © (e s n iu)(a(i), . . . , a( r )), 
and w(c © a(i), . . . , c © a( r )) = ±(— l) a • c © w(a^, . . . , a( r )), 

where < s < r. In fact, the first formula is the instance s = r of the second formula. 
But, the formula for s = differs from the general case. 

In all cases, we have a = s(s — l)/2 (as in theorem 3.2.4). The unspecified signs 
are determined by the commutation of the elements e with the factors w, a,(i), ■ ■ ■ , a,( r )- 
Accordingly, these signs are determined by the sign exponent deg(w) ■ s + deg(ai) • (s — 1) + 
h deg(a s _i) • 1. 

In our context, the cap product of a cochain : S(r)d — > F with a chain w = 
(wo, . . . , w n ) G S(r) n is represented by the element 

(Pnw = 4>{w , ...,w d )- (w d , ■ ■ ■ , w n ) G £(r) n _ d . 
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3.2.8. On the operad suspension 

There is an operad A*£, associated to £, whose algebras are suspensions T,*A of 
^-algebras A. We have in fact: 

A*£(r) d = sgn(r) ®£(r) d - r +i 

where sgn(r) denotes the signature representation (cf. [10]). If the letter w denotes an 
element of S(r)d, then A*w is the associated operation in A*£ (r)d+ r -i- The suspension 
E*A of an ^-algebra A is equipped with the evaluation product 

A*£(r) <g> (SM) 8r -> (E*A) 

such that 

(A*w)(e <S> a\, . . . , e <S> a r ) = ±e ® w(ai, . . . , a r ). 

The sign is produced by the commutation of the elements e with the factors w, ai, . . . , a r 
and is determined by the parity of the sign-exponent deg(iy) • r + deg(ai) • (r — 1) + • • • + 
deg(a r _i) • 1 + deg(a r ) • 0. 

The previous proposition has the following consequence: 

3.2.9. Proposition 

The cap products e r fl — : £(r)* — > £(r)*- r +i, r > 0, define an operad morphism 
e* n - : £ -> A*£. 

3.2.10. Remark 

The operads A" and are also equipped with such morphisms X — > A*Af and 2 — > 
A*2. Furthermore, we have a commutative diagram: 

£ — L -^x > z 
I I 
I I 

Y Y 

A*£ — — £ A* A' — — >; A*Z 

A* Ti? A AW 

The morphism ^(r)* — > A'(r) !|! _ r _|_i is very similar to e r fl — : £ (r)* — > £(r)*_ r+ i. 
Precisely, given it e ^(r)d, we let e r fl w G Af(r)d_ r +i be the sequence such that 

e r C\u = sgn(u(l), . . . , -u(r)) • (u(r), u(r + 1), . . . , w.(r + d)), 

if (it(l), • • • , u(r)) is a permutation of (1, ...,r), and e r fl w = 0, otherwise. This cap 
product is an operad morphism e* fl — : X — > A*A^ and makes commute the left-hand 
square of the diagram above. 

The morphism Z(r)* — > Z(r)*_ r+ i is due to V. Smirnov (cf. [26], [27]). To be 
explicit, we let a : N*(A n ) — > A^_i(A n_1 ) be the dg-morphism such that: 

/ A /. • • n / A(ii - 1, . . . ,i n - 1), if i = 0, 

< t(A(.o,.i,...,0) = ( 0j otherwise . 
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The tensor powers 

a® r : (N*(A n )<* r ) d - (JV„(A n - 1 )® r )d-r 
are equivalent to a morphism 

-2(r) d _ n ->• Z(r) d _ r+1 _ n . 

In fact, this morphism of dg-modules is a morphism of operads Z — > A*Z. It is also 
straightforward to prove that it makes commute the right-hand square of the diagram. 

3.3. Some proofs 

In this section, we determine the structure of the chain complexes 

N*(X) = N*(S°), N^A 1 ) and N^S 1 ) 

as coalgebras over the surjection operad X. The algebra structure of N*(X), as specified 
in theorem 3.2.4, follows from these calculations and from our definitions. 

To begin with, we record the following fact: 

3.3.1. Fact: 

There are morphisms of pointed simplicial sets S° — > A 1 — > S 1 which induce mor- 
phisms of coalgebras: 

N*(S°) -> N^A 1 ) -> N^S 1 ). 

We have explicitly: 

N*(S°) =¥■ A(0), iV^A 1 ) = F • A(l) © F • A(0, 1) and N^iS 1 ) = F • A(0, 1). 

The morphism N*(S°) -> iV^A 1 ) to/ces A(0) G iV (S ) to A(l) G ^(A 1 ). The morphism 
N^A 1 ) -> iV*^ 1 ) cancete A(l) G ^(A 1 ) and maps A(0, 1) G iV^A 1 ) to A(0, 1) G 

We make explicit the cooperations AW(u) : iV*(X) — > iV*^)® 7 "" associated to a fixed 
surjection -a G A'(r) s _i for X = S°, A 1 , S 1 . We assume that this surjection is represented 
by the sequence 

u = (u(l), . . . ,u(s), . . . ,u(s + r - 1)). 
The next assertion is immediate: 

3.3.2. Fact: 

Fix a surjection u G X(r) . In N*(S°)® r , we have AW(u)(A(0)) = A(0)® r . As a 
consequence, in iV^A 1 )® 7 ", we have AW(u)(A(l)) = A(l)® r . 

Our next purpose is to determine the components of the coproduct 

AW(u)(A(0, 1)) = J2 A (C(D) ® • • ' ® A (C {r) ) 

in iV^A 1 )® 7 ". In fact, the module A T *(A 1 )® r is generated in degree s by the permutations 
of the tensor A(0, 1)® S ® A(l)® r_s (where < s < r). If w has degree s — 1, then 
M(u)(A(0, 1)) has degree s. The component A(0, 1)® S <g> A(l)® r " s of M(w)(A(0, 1)), 
where 1 < s < r, is given by the next lemma. By E r -equivariance, this result suffices to 
determine all components of the coproduct AW(u)(A(0, 1)). 
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3.3.3. Lemma 

Fix a surjection u G X{r) s —\, where 1 < s < r. The coproduct AW(u)(A(Q, 1)) G 
iV^A 1 )® 7 " has no component A(0, 1)® S ® A(l)® r_s unless the sequences 

(u(l),u(2), . . . ,u(s)) and (u(s), . . . ,u(s + r — 1)) 

are permutations of (1, ... , s) and (1, . . . , r). In this case, we have: 

AW(u)(A(0, 1)) = sgn(u(l), u(s)) ■ A(0, 1)® S <g> A(l)® r " s 

*n iV^A 1 )^. 

As a consequence: 

3.3.4. Fact: 

Fix a surjection u G X(r) r -±. The coproduct AW(u)(A(0,l)) vanishes in N*(S 1 )® r 
unless the sequences (u(l), . . . , u(r)) and (u(r), . . . , u(r + r — 1)) are both permutations of 
(l,...,r). In this case, we have AW(u)(A(0,l)) = sgn(u(l), . . . , u(r)) • A(0,l)® r . 

The proof of the lemma is postponed to the end of the section. We now determine 
the coproducts w* : N*(X) — > N*(X)® r associated to an operation w G £{r)d- First, let 
us record the following fact: 

3.3.5. Observation: 

Fix 1 < s < r. If the surjection u G X(r) s -i verifies the condition of the lemma, then 
it has the following table arrangement: 

u(l), 
u(2), 

u(s - 1), 

u(s), . . . , u(s + r - 1). 

The next assertion follows from this observation. 

3.3.6. Claim: 

Fix w = (wo, . . . , Wd) G £{r)d- Assume d = s — 1. Let w' G X{r)d be given by the 
sequence 

w' = (w (l),w 1 (l),...,w d - 1 (l),w d (l),...,w d (r)). 

This surjection w' arises by table reduction from w (we fix the parameters tq = r\ = ■ • ■ = 
r d _i = 1 and r d = r). The coproduct AW{TR(w)) : N*{X) -> N*(X)® r , where X = A 1 
or X = S 1 , reduces to the operations AW(w') : N*(X) -»• N*(X)® r . 

Theorem 3.2.4 follows from this claim, from lemma 3.3.3 and from the facts 3.3.2 and 
3.3.4 above. Just observe that the tensor 

e ( i) <g) • • • <g) e (s) <S> C( s+ i) <S> ■ ■ • <S> C( r ) G C(l)® r , 
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where < s < r, is dual to A(0, l)® 5 <8> A(l) <g)r s . To be more precise, because of the 
commutation rules, the duality pairing 

(e (i) <g> • • • <g> e (s) <g> c (s+1) (8) ... <8> c (r) | A(0, 1)® S <g> A(l)® r_s ) 

is equal to (— 1)°", where a = s(s — l)/2. 

3.3.7. Proof of lemma 3.3.3: 

The surjection is represented by the sequence (w(l), . . . , u(s), . . . , u(s + r — 1)). We 
let A(C(i)) ® • • • <g) A(C( r )) be the multi-simplex determined by the interval cuts = uq < 
ni < • • • < n s+r -i < n s+r = 1. To be explicit, we assume rii = 0, for i = 0, ... ,j — 1, 
and rii = 1, for i = j, . . . , s + r. By definition, the vertex A(0) is a face of A(C^) if 
i G { w(l), • • • , "u(j') }• Similarly, the vertex A(l) is a face of A(C(j)) if z G { • • • > + 
r — 1) }. Furthermore, the simplex A(C^) is degenerate if the index s occurs twice in 
it(l), . . . , u(j) or in u(j), . . . , u(s + r — 1). Therefore, if the tensor A(C(i)) <E> • • • <8> A(C( r )) 
is equal to A(0, 1)® S ® A(l)® r " s in iV^C 1 )® 7 ^, then (u(l), . . . , u(j)) is a permutation of 
(1, . . . , s) and (u(j), . . . , u(s + r — 1)) is a permutation of (1, . . . , r). This property may 
occur for j = s only and supposes that the surjection has the following table arrangement: 

u(l), 
u(s - 1), 

u(s), . . . , u(s + r — 1). 

Let us now determine the sign which occurs in the definition of AW(u)(A(0, 1)). The 
intervals [n^-i, rii] (i = 1 ; • • • > s — 1)> which are reduced to the point {0}, have length 1 and 
have as a position sign-exponent. The other intervals are associated to a final occurence 
of the surjection. Thus, the interval [n 8 -i,n s ], which is equal to [0, 1], has length 1. The 
last intervals [n^-i, rii] (where i = s + 1, . . . , s + r — 1), which are reduced to {1}, have 
length 0. As a consequence, the permutation sign associated to u is identified with the 
signature sgn(u(l), . . . , u(s)). The formula of lemma 3.3.3 follows. 
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